I have been searching for a while and have not found any official statement about the call recording issue in Android (i.e. that it is not possible to reliably record calls on all phones). It may have the same lawsuit-fright induced reasons as a limitation of call recording in Google Voice (short notice here), but as mentioned, I could not find anything official.
Is there really nothing all over the Internet? And whom can I ask for more information? Google?