I've just downloaded and seen movie sample from Optio MX. I was worried by the fact it is not native mpeg4, but converted to MOV. However, it is really good, just aperture problems that make it look lighter or darker sometimes, but no pixelation at all.
How are you playing it? As said, I've donwloaded the file and played with Xine over Linux.