I have a Creative Zen. It is literally the size of credit card, has 4 gigs of memory and I got it at walmart for $87. I've had no trouble with it at all and I LOVE it on my rides. I also use it at the gym, walking to work, walking the dogs, just about anything. It's awesome!!!
I use sony earphones, I forget what they're called exactly but they hook behind your ear. It's awesome! My sis liked mine and jsut got one for herself. Mine's black, but the 4 gig comes in red as well. The 2 gig comes in black and pink. I bought an armband for it at Circuit City which is pretty much the only place I've found that carries accessories for it otherwise there's tons of stuff online to order.
Oh, it also has memory card slot that I've loaded with pics and videos that I watch on my breaks at work.
It's awesome!
Gray