I would have said 128mb is enough space for a selection of the music you'd like and that's the beauty of the gp, try playing a film or game on an ipod
I use mine for travelling music, with a spare 64mb card for games etc. since you can't do both at once, makes more sense
my selection changes...