I COULD go through my long spiel on what CD/MP3 player is best..
but in your case, if you don't want a CD player, I suggest the Apple one.. I can't remember the name of it (I think it's the I-Pod) but it kicks ass due to it's large memory buffer and small size. the memory buffer allows the hard drive to spin down, reducing battery life (I don't know if the creative labs ones have anything like this).
IMHO, the Apple hard drive MP3 player is the best hard drive based MP3 player out there (it also has firewire for a much better transfer rate compared to USB 1.0 🙂
if you want a CD/MP3 player there are really only two choices that have alot of reviews on the net: the RioVolt SP100 (the original one), and the RioVolt SP250. both are excellent players, the SP250 has a MSRP of I think $180 US. for more info on the differences of these two players, do a search (u might find one long post by me) on these forums.
also, there are a few others u might want to try finding reviews of (if u do please post them here, cuase so far I've had little success finding many reviews of them). The TDK Mojo is one, two others are also potential competitors that I know of (but have little info about). One is made by Sony, and the other by Panasonic. what little I DO know about these is that the Panasonic one doesn't have any I3D tag reading capabilities, and the Sony one potentially has the AFAIK great G-Protection capabilities (I have no idea if this uses anti shock memory at all, and no personal experience with it to find how good it really is).
I think u can find Sony's CD/MP3 player on their website, but I don't know about panasonic..