Spotify is fine, but these MP3 players let you travel with your own personal music library.

More...