i will only say one word IRIVER IRIVER IRIVER IRIVER IRIVER IRIVER
ok same word a few times!! I've got a solid state IRIVER IFP-195TC and its a few years old now, however i can certainly vouch for their quality, plus everyone ive known that has had an IRIVER has been more than happy with it.
If you going to be travelling will you have a laptop? If so get a solid state one but dump your stuff on the laptop. If not then take a look at the PMP140. Id also recommend this site for buying any MP3 player, superb service, advice and a price promise too.