iLingo anyone?
I've heard that it's not the best interface, that you may have to go through several screens back and forth. You could probably get common phrases in a book for like $10 or as a part of a tour book.
But Amazon has the Euro pack with 6 languages for $25. Only anticipate needing 3 or 4 but can't go wrong?