Thanks all for the responses.
I'm gonna try to find a Sharp MD player for a decent price. The mighty Ebay doesn't seem to have any of the model Kitsune mentioned (MD-80), but I imagine other models are going to have similar features. They're more expensive than I expected, but I'll do some shopping around. Should be fun.