I'm one of the many who chose not to get on the iPod bandwagon. I got an earlier-generation flash mp3 player back in 2001, that only holds 128 MB, and I didn't use it much for audio uses until I became a Rush 24/7 member earlier this year. I hadn't even heard of the Sansa player until you two mentioned it on this thread. I might get one now.
Granted, the #1 seller is ungly in my opinion, but the others are cool. You can also get a special version for Rhapsody music service at Best Buy (Rhapsody is subscription based, but you can take all the music you want as long as the subscription is alive).