Hey Real,
I think I can help you. I recently worked in the development of a great new innovative software for learning essential Mandarin. The Fluenz language programs combine common sense, solid linguistics and the latest technology to allow for the learning of what's truly relevant in the least amount of time. I think this would be perfect for you and get you right where you need to be to feel comfortable during your travels. Check out Fluenz, I'm sure it will be just what you are looking for.
