Some good deals at Play.com. The price is coming down almost weekly now. I got a 4gb sandisk one from amazon a few weeks back for about £14 I think

You can get an 8gb for a few quid more.

As Bruno suggests, I wouldn't spend more than £20