Yes, as long as they conform to one of these two encodings listed in the manual
If the files are over 4GB in size they will not work. The PS3 can play Mpeg2 files over 4GB, but not MP4.
I have tried put cannot get my mp4's to work. I have tried the various encodings, but my PS3 does not recognize the files at all.