There are 'unstable' Rockbox ports available for some Classics.

But if you don't mind some bulk there are always Android devices.

2nd hand 500GB Archos 48's and maybe the 5s too go for as little as £65 on ebay.