Darn it!
At least the prebundled player can play one of my test videos like a bad/shaky slideshow, the MPlayer can't even open the file. The file is NOT corrupted, just not playable on the N810 so far, but is fine on my laptop and PC.