My 80GB 5th gen video iPod (that's right, the clickwheel one) just gave up the ghost. Right now I'm limping on with an old 4GB iPhone 3 hand-me-down that I'm using as an iPod, since my Nexus 4 doesn't have the storage, nor battery capacity to be my music listening device.

At this point I've started to come to terms with the fact that for the next few years, my phone will not be able to be my primary portable music device because of storage.

On that note, are there any reasonable high-capacity alternatives for a portable music device that don't require streaming? I want a small form factor, large HDD with a headphone jack and a good battery and solid interface. I'd considered a new iPod Touch, but to get even 64GB is $300, which seems a bit much.

Curious what recommendations others have here.