I just did a quick search for info on the Samsung player Marianna mentioned. Looks like it will only play .avi files via USB, so no .mp4 playback.
I just bought a new Blu-Ray player, the Sony BDPS-5500, which will play mp4 files from USB. I've tried a few downloaded .mp4 files with it, and...