Learn a few basic phrases in the language of the country you will be visiting, even if it is only "Hello," "Goodbye," and "Thank You". I am amazed at how much more receptive locals are to tourists who at least attempt to communicate with them in their own country's language. Plus, there is quite a rush that comes with being able to speak to someone in a new language and understand their response.
Rosetta Stone is the best option on the market right now, but if you don't have a couple hundred dollars to spend, fear not! If you only need a few phrases, a simple Google search will reap plenty of resources. If you would like something a little more intensive, where you can build a language foundation in an academic approach, but without the high price tag, look no further than Livemocha.
Livemocha is a FREE online language learning program. Not only does it allow you to take language courses online for free in many language options, but it also can connect you to other users around the globe who are trying to learn English. You can 'friend' people, review other users submissions, and have other native speakers review your writing and speaking submissions.
I highly recommend Livemocha! I will be using it again soon to start brushing up on my Portuguese!