we were decoding 480x320 MP4 on PalmOS 5 devices in early 2000. Those were single-core in-order 200mhz ARM devices with no accelerators at all. Pentium M outperforms those easily and thus can do it too.