Also wenn Du Deine Musik nicht grade in Flacc oder Wav abspeicherst, würde ich glaube ich eine 2,5" Festplatte mit 160GB nehmen. Diese Größe hat momentan das beste Preis-/Leistungsverhältnis und sagen wir mal jedes Deiner Lieder hat 10 MB (normalerweise isses ja noch weniger), dann bekommst Du da 16.000 Songs drauf - das sollte für die nächste Zeit erstmal reichen.
Der größte Vorteil der kleinen Externen ist für mich halt, dass man nicht immer mit einem Netzteil rumhantieren muss, denn sie beziehen Ihren Strom ja durch den USB Port. Davon mal abgesehen sind sie angenehm klein, leise und transportabel (Gewicht).