A few weeks ago, I finally decided to make the move from the clunky CD/MP3 player format to flash players, since they finally have exceeded CD-MP3s in capacity, cost, and features. I ended up getting the Sandisk Sansa e250 2GB player, it has audio, radio, video, record, expanadble memory, and more - all for less than a nano.
Unfortunately, to get video on you must convert it to MOV format through this media converter. Since it is a one-size-fits all solution that has virtually no options, conversion either works or it doesn't (ususally doesn't). If it doesn't convert properly, be prepared to spend several hours, if not days browsing forums, downloading freeware and codecs, and following complex tutorials to get it working properly. Because of how technical and poorly thought out the video feature is, I can only recommend this player to advanced computer users. Everyone else should check out the Creative Zen Vision M Plus player for their MP3/video solution.