In principle, yes. Rockbox has an MPEG2 decoder on it for instance. However, given the limited CPU power, you'll probably be limited to a fairly small subset of mp4 files if you want realtime playback.