Hiya, I got my mp3 player from ebay for about £20 its brand new, and has 256mb, displays lyrics, voice recording ect, me thinks i got a good deal, ive had it for about 6 months.
So maybe worth checking ebay.
otherwise click here
I wouldn't recommend buying from say PCworld as there prices are crap.(£40 for 64mb)
My sister got hers from click here (£40 for 128mb) and shes had it since christmas and is very pleased with it.she treats it like its her best buddy.
Goodluck in your search.