After reading all the great info from this site I have taken the plunge and bought a 2gb nano style mp4 player from here but in black.
http://cgi.ebay.com/Brand-New-2GB-1-...QQcmdZViewItem
It cost me about 65 GBP which includes shipping and postal insurance. This was the best one I could find as it has the TFT screen and the file browsing and comes with a case and a headphone adaptor. As you can probably tell I'm quite exited!