Is there a solution for poor Acer Iconia A500 playback of MP4 video?
You could give a try to a pre-alpha version of VLC. Be warned this is not a finalized application and there might be errors, but it's still worth a try.