The creative labs Zen has all of those features you ask for including a radio. The sound quality is amazing and it comes in touchscreen and non touchscreen flavours.
Older non touchscreen
http://support.creative.com/Products...CategoryID:213
Touch Screen
http://support.creative.com/Products...CategoryID:213