The Creative Zen Vision: M sounds like it would do you well. It's got 30 gigs, great sound quality, AWESOME battery life for video (4 hours), decent enough battery for audio (around 14-15 hours), a high-quality FM Tuner, and an FM Recorder (if you hear a song on the radio you like, you can actually record it!). And I know you said size didn't matter, but the player really is a very comfortable size.
All around, a great device. Highly recommended.
I've recently lost my faithful Rio Riot (no laughing please) and the insurance people are supplying a replacement.
I'm basically looking for a direct replacement for that old brick of a thing.
Min 20gb, Good sound, Long battery although the FM Tuner isn't too necessary but would be a bonus. Size isn't a problem.
They have offered me a Archos GMINI XF202.
Many thanks in advance.