I like the Moflex movie player, but I wish you could use subfolders instead of throwing your videos in the root of your SD card.
That being said, some people made really nice .CIA movie files. I really prefer those, I like having icons on the home menu, with banners, info, etc. It's too bad it counts against the 300 game limit.