I was disappointed to have missed out on the recent Fuze deal but this looks pretty good for the money - I've ordered one to collect from my local Currys tomorrow... will report back!
Hitachi LS DMP850N Multimedia Video and MP3 player
"The gorgeous black Hitachi DMP850 8GB MP3 Player lets you store up to 2000 songs and is on offer at a sensational price."
Memory - stores up to 2000 songs / Rechargeable battery - Yes
Battery life - up to 7hrs / Screen size - 1.8" / Touch sensor keypads - Yes