I picked up a cheap-o Classic XP3 player about 5-6 months ago. Cost me $160CDN and has 10GB of storage. Hasn't caused me a single problem other than the instructions are like in semi-english.
But for the price and the amount of storage, people can keep their $300+ 10GB iPods.