It doesn't sound like you are going the portable unit way. But, the Archos 6GB player goes for about $200. (But not on their website)
It has a few bugs but overall is great for the price.