SanDisk Sansa Clip, Sony NWZ-A816 (newly supported, but doesn't do Rhapsody Channels), and the Sony E436F (which does support Rhapsody Channels). I believe all of the new Sony models which were released in September of this year fully support Rhapsody, including the channels.
When I first got the Sony NWZ-A816 six months ago it did not support Rhapsody. I only tried it recently after I got my second Sony player, which I already knew supported it.
All three of these are pretty small, but the SanDisk Sansa Clip is the smallest. For me it's so small that I misplace it on occasion. I really like the build quality of the Sonys.
I signed up for Rhapsody unlimited, i was wondering if anyone had used this service and what device they used with it for the "to go" option, where you can load up your approved MP3 player with songs....anyone use this and can you recomend a Small-ish device....
thanks---

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic