Zen Nano Plus. Very good player, awesome Sound Quality, Line-In for recording, FM tuner with presets, arm band included, available in up to 1GB flash- perfect for the gym. Also it is very small...slightly wider than a cig lighter. Heres more info if you care to look:
http://creative.com/products/product.asp?category=213&subcategory=214&product=12720
Ok- I have read through a lot of discussions but I'm still not clear which MP3 player will best meet my needs. I plan to use at the gym- both MP3 player and strong receiver for gym tv stations.
1. Strong FM reciever with presets.
2. Size 512 or 1GB
3. Line in to connect to the line out from my sony car stereo.
4. Workout friendly- armband included would be nice. Not huge in physical size.
5. Good Sound- are they all equal? I heard about SRS WOW on some players?
I have looked at Samsung and Sandisk because they have presets but I look forward to any suggestions you have. Thanks!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic