Obviously cheap is a relative term, but my old 65G iPod has over 4k songs and the battery is starting to go, but replacing would be $79 and I’d have to go through Apple (and then wait and wait).  I paid $89.70 for this 128G iPod touch less REDcard discount and 5¢ bag credit at Target.   It’s on Best Buy clearance for $284.99.

Check Brickseek and see if one is in stock near you; I took Grey, but I believe Silver is also on clearance.