I personally like the Creative Zen Vision or the Toshiba Gigabeat.
The Gigabeat is so nice...the 40gb version might soon have a hard drive with PMR (Perpendicular Magnetic Recording) technology, meaning that it can hold more than most 40gb. The Gigabeat comes in 10, 15, 20, 40 and 60gb variants.
The Gigabeat's screen also owns the iPod's.
The 10gb version in it's USB cradle.
The 60gb version in someone's hand for comparison and contrast.