I went the opposite way. I've got the iPod shuffle. Its cheap, only holds a gig of music... but its REALLY small. its the size of a jump drive, it basically consists of a USB port.
Obviously its stripped down from a normal ipod, you cannot select songs (no window so you can't even see song titles). It will play songs either randomly or in the order you set them when you upload them. It's great for me, because I don't particularly care to select my songs. I just load up a ton of songs I like and it selects the order .... and its CHEAP!!!