Here’s what I’m thinking I’ll do:
Any other advice? Anything above a waste of time? Thanks for any tips you can give me.
Oh, and I forgot to mention, I hope to have a working knowledge of the language by the time I go back to Mexico next year. 
In my experience, teach-yourself language tapes are OK as a supplement to a class, but no substitute for having a real teacher and other students to interact with. Is there any chance you could take a class at a community college or adult ed program?
Oh, and watch Spanish movies with subtitles in English. Lots of 'em.
Listening to songs helps a great deal too, but you also have to have the translation to the words there…I’ll second Fretful’s opinion, there is really no substitute for having a Spanish teacher.
I see you live in Dallas. Well I too am a member of the great state of Texas. Having lived on the border since I was born, I’ve been able to get a fairly good handle on the language. I suggest you move down here. I’ll tutor you but you’ll have to buy me dinner at the real Mexican restuarants that we have down here in Laredo.
Watch the cheesy *telenovelas, * and the news, in Spanish. Both provide very entertaining and educational perspectives on Hispanic culture.
But my favorite method is to fall head over heels for someone who speaks zero English.
How good is your Spanish at the moment? Or are you just starting out?
Childrens programs aren’t bad to watch either. Newspapers, magazines, and books at your reading level can be good.
What helps my students (they’re learning English but still) is to speak and think in the target language as much as possible. When you’re making dinner actually describe what you’re doing in Spanish. Name all the objects you use or see, that sort of thing. Estoy comiendo queso. Esto es un lapiz. Do this all day every day until you learn Spanish or are committed.
Oops, I didn’t finish what I wanted to say. When my Spanish was at the intermediate level I found that watching Spanish movies with subtitles (or the other way around, with DVDs) and reading Spanish news and columns would help greatly, as long as you take note of the words you don’t know and look 'em up. One site that I frequently visit is http://www.yupimsn.com/ (a Spanish version of msn.com). And, as BadBaby mentioned, speak the language whenever possible.
If you’re just starting out, then of course getting a tutor would be the best way to go.
Actually worked for a friend of mine. She developed a crush on someone at work, who spoke close to no English at all. One day she went to the library and checked out pretty much every book they had. About a month later, the crush was gone, but she still kept it up.
Pretty much starting out. I have the basics from high school Spanish, but that doesn’t go to far these days. I basically know enough to crudely converse with a child at VBS (mas estampitas?).
Thanks for the advice so far, I appreciate it. 
A good book that we are using in our conversational Spanish Class where I work is called, “Spanish the easy way”. It is a good way to start systematically working on your grammar.
The best way to get better at any foreign language is to be around other people who speak that language.
Best of luck to you.
Community college, mon. Or adult ed. That way you get somebody to correct your pronunciation, ask questions of, and a place to find a study buddy. Es muy importante to have somebody to practice with! I found this out when I took French and couldn’t find anyone to practice with.