What did the mediaplayer say when you tried to play these movies?
IMHO it runs most movies I tested. In addition, it is based on the GStreamer framework, so it will be quite easy to add additional codecs.
Best thing would be to open the movies on your PC with VLC, then post the video and audio codec information here.