BBC offers "Quick Fix phrases in 40 languages". You can learn and take essential holiday phrases in 40 languages with you on your mp3 player and as a print-out.
You can also learn all UK languages, Gaelic, Welsh, Irish and of course English
By the way, have a look at the section " Don't try this abroad" about common language mistakes, it's really funny