Mexico Spanish Immersion and Culture

For the number of years that I have traveled in Spanish-speaking countries I have tried to learn a bit of the language. I even signed up for some Spanish classes at the local rec center, but that adventure was somewhat hampered by the fact that it is well and good to learn how to say Buenos Dias and Gracias and the like but it is entirely a different matter to try to communicate in a country where no one knows English.