i have a 1gig nano with a clear case that clips onto my pants, works good enough for me.

i used to have a creative muvo that was 256mb i think. it had a fm tuner so if i was tired of my music i can tune into the tv's at the gym.