Well, I've done a little research and I'm still no closer to an answer. I want to get rid of my crappy personal CD player and get an MP3 player of some sort instead.
It has to be hard wearing, as I cycle and constantly have problems with skipping CDs from the bumps and so forth that go with the territory.
It has to have capacity for upward of 1000 songs. Preferably enough for 7GBs worth although this isn't essential - I don't mind not carrying absolutely everything with me.
I also don't care if it doubles as a camera, phone, cameraphone, coffee maker or vibrator. I don't want any of that stuff. I need something that plays music at a good quality without skipping and has a decent enough battery life (I don't want to be carrying around a spare battery if I happen to go somewhere for a weekend without a power source).
Having looked around I've decided that right now the iPod Nano is ideal. Sure - everyone has gone iPod crazy and it seems quite cliched to own one these days but frankly I don't care, if the hardware is good then that's fine for me. However - I'm also noticing Creative and Sony bringing out offerings that seem
alright although I don't know as much about them..
..so, anyone have any input?

Edit/Update: I should add that I believe the iPod Nano is solid state and therefore immune to the skipping of a hard-drive or optical based player.
Also, I've just been reading up on the new Sony Walkman which seems to be their answer to iPod. It's about the same price as an iPod Nano and looks very nice indeed, but as it's much newer I don't know what any actual customers make of it.