MP3 for going abroad

Folks

I am going to be working in Holland and would like to buy a Large MP3 to store all my CD's

The main requirments are
1. To be easy to view my Albums
2. To be able to look and pick the front Cover ArtWork for a Albums
3. To be able to store approx 120 CD's
4. Been able to atache to a external speaker system.

One model that looks very nice is "Archos 605"
It has a tocuh screen but not sure it it allows to store the Front Cover ArtWork ?

Or any other idea's