Just one suggestion .... someone gave me a RIOvolt .... its an MP3 - CD - player ... dont get those - they're bulky and loading up takes too much time. get something thats small (thats the whole idea behind a MP3 player).
The MuVo (creative) seems pretty cool - but i dunno if it fits your budget.