We have two or three of these rattling around the house. 512mb, AAA battery, and about $15 each refurb'd.
http://www.mrgadget.com.au/blogimage..._blogimage.jpg
At least Apple is being *slightly* reasonable with the price on the new Shuffle. I could potentially get used to no display, but the proprietary controls kill it for me.