I bought an old style Rio S10 with a 512 MB card for about 100 dollars. I am happy with it.
Stealth Edit: I would recommend spending the extra 50 bucks and getting that Creative one (4 gig). Almost all the cheap MP3 players have little to no storage, so you end up spending money on flash memory anyways. Might as well get 4 gigs and not worry about it.