I use upnplay + vplayer or upnplay + rockplayer lite, both work. It takes quite a while for it to load at first (vplayer will tell you it's loading, rockplayer lite will just sit at a blank black screen until it's loaded) and the first few frames are usually full of artifacts and out of sync but it's not really a big deal to me. Also if say your source video is 1080p it may never load or if it does it will barely be able to play, so I just resize everything down to half my phone's screen resolution. I'm fairly adamant about quality but the difference between half and full resolution on a screen so small is almost unnoticeable. (Mencoder >> Use Video Scaler >> height -3, width 427, this makes both 4:3 and 16:9 source resize appropriately, however it doesn't work that way in the .conf files) I recommend limiting the bandwidth in the Android .conf file to reduce the load on the phone as well but that's up to you.
Not sure if it matters but the phone I'm using is the original Motorola Droid, Stock 2.2.2 rooted @1ghz.
Zool wrote:My android device is a HTC Desire Bravo
Also one other thing to note, since your screen's width is 800px and mine is 854px, you may be able to go as low as height -3, and width 400 on the resize to save some extra bandwidth without noticing much of a difference in video quality. As long as you keep -3 in one of the resize fields, it will resize the video properly without stretching it and making it look bad.