I used to use an iPod (still have it in my car) but eventually struggled with constantly having to pick what to remove to free up space.

iBroadcast lets you upload to a server and stream through the app so you can access your music from anywhere.