Do you have the Nexus 7? If so, you can use a free program called Handbrake to convert your movies to AVC H264 video and AAC audio. Save it as an mp4 file.
The Blackberry Playbook will also support that type of video.
Handbrake has a preset called Android High that will probably work just fine for this.