Honestly id look for an older iPod or iPod nano. I think pretty much every iPod in existence will always be supported in iTunes unless you are just allergic to using iTunes.

Apparently Zunes also have a cult following and are great little players.