Just buy a 120 gb iPod Classic.  Easy, plenty of storage, and iTunes is a damn good interface.  Also, (regardless of where you buy it, but I'd recommend direct from Apple) they have great customer service for the first year.  Then, download a program called Senuti (iTunes backwards).  It's interface is a lot like iTunes, but it lets you copy the music back from the iPod.