...just defines how many files you can store on it.
So, how many tunes do you want to carry around (and can afford to carry around)? That answer tells you how much memory you should look for.
Equally important are factors such as sound quality and ease of use, including loading files onto the player. The easiest players to use are those which use readily available software such as Apple's iTunes or MusicMatch.
HTH, Paul
Player? My instinct is to go for as much as possible, but that costs a lot. Could those of you with experience give me some guidance.
Rob

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic