Have many photos between 2 and 3 megs. They play without problem on a Panasonic DMR EX75 and an Ellion DVX520.
Bit slow on both but no problem.
Can't remember the size of some rather large files played on the Ellion. Will try and find them and look at the size.
Which player are you using?