must be some good options out there ...
You were given one (which is in fact several).
An iPod Classic can have up to 160GB stock, and iPod Video with an aftermarket HDD/SSD can easily be 240GB+, etc.
Both options are cheaper than, and have a higher capacity than, adding a 128GB sdcard to a Clip/Fuze/<some_other_Rockbox_capable_player_with_removable_storage>. iPod Classic can still be picked up quite readily secondhand, iPod Video is a little rarer these days...virtually impossible to purchase a new model, but many second hand models exist for sale in the wild. Both have a 320x240 full color screen as well.
[Saint]