Here's a good link for encoding for the T-Mobile G! which is an Android phone:
http://androidcommunity.com/forums/v...&catid=2&id=28
That should help you with Android. One issue you might have are the different resolutions. The Droid and Nexus One both have different resolutions that are already different from the rest of the Android phones. (ie. G1, MyTouch3G, Samsung Moment, Hero, etc)
Here's some good info about the Android and audio/video that might help you out too:
http://developer.android.com/guide/t...dia/index.html