In my local Sainsburys noticed The 8GB Sony Walkman Digital Media Player on sale at £59.99. 4GB was £49.99. For the 8GB this is the cheapest I have seen anywhere by a mile. One I got is in Black. This player gets fantastic reviews and I can vouch is a fantastic player.
If you know someone who works at Sainsburys who could buy it for you that would get you a further 10% off via staff discount bringing it down to an amazing £54!!!