I have a creative labs flash player (zen nano) $50 for 512mb at newegg.com a few months ago. My wife has a different type that she bought at best buy for $50 and holds 1 gb. Cheap and no skipping. I tend to destroy everything when cycling. At least this way the item destroyed will only cost $50.
Head to best buy, circuit city, or newegg.com