My house got burgled recently and my iPod mini was one of the things taken, so now I'm looking to get a snazzy MP4 player, which ISN'T and iPod video, which has lots of space, but at a reasonable price.

Any suggestions?