Buy a WD Passport. 1TB for 100 bucks should be more than enough for all your music. It's portable so you can plug it in your car and use it as an external storage and transfer songs that way.
http://www.newegg.ca/Product/Product...82E16822236189
Or another way someone suggested is the IPod Classic, 160GB is a lot of memory.