I've got an iPod mini (I'm a pod person.....!!!!) and as a juke box, they're brilliant. Can't fault them. If you want something that has recording capabilites (like voice or 'line in') you'll need to go for another type of player.

Some one elsewhere on Mudcat has recommended iRiver MP3 players. I've been looking at those and they look quite good.