I like my Creative Zen Micro (5GB). I bought my wife an iPod mini last year. It's nice too. The iPod nano is tempting but I'm nervous about the display issues they're having; seems they are NOT DURABLE at all. All in all I think I'd buy another Zen right now. They're very tough; I feel pretty confident that I could drop it on the road and have it skitter along at 30 MPH, pick it up and have it still work fine.
My biggest gripe is that I really want an FM radio, and it seems that every radio built into an MP3 player is junk; I have one (an old GPX) that only picks up the absolute strongest station on the dial around here (which thankfully happens to be the NPR station which is all I listen to, but still...) I can buy a $10 radio that far outperforms the radio in my $200 MP3 player. Doesn't seem right.