Android is pretty picky concerning pixel dimensions and bit rate. I have a number of videos and some music files that are in supported formats per the edge/Android docs, and they play fine on my linux systems, but the edge (Android, really) objects to them. In all fairness, embedded platforms usually have similar limitations. My Blackberry also "supports" a number of media formats, but only works with files containing specifically tuned content.