I think I'd probably get the 20GB one. One query: With an iRiver, does it come with charger? Or would I have to add the cost of buying that separately to the cost of case and decent headphones?

The other option is that I get a smaller one and just cycle my music onto it... it's semi-birthday present, so I suppose it depends on cost a bit.