RUN WHILE YOU HAVE A CHANCE!
Seriously, though, I taught myself Latin about 2 years ago. The most useful curriculum I found was Latin for Americans by Glencoe (or perhaps McGraw-Hill, I think they changed hands at one point). I had access to the Teacher's Editions of these books through a local library. They were the most useful to me because they focus on passage-length reading from the very beginning. At the beginning of each lesson is a paragraph or two of Latin text, about 90% of which you should know from previous lessons. The rest you have to figure out inductively based on context. Then, afterward, they explain the grammar. That is how real reading happens.
I supplemented with Wheelock's, simply because that curriculum is so well organized and has such clear explanations of grammatical concepts. Now, if I were to start learning again today, I would focus much more on the auditory.
That brings me to what may be the ultimate Latin program. Evan1965 on Youtube has two courses available. One is "Latin for Beginners" and is delivered in English. I believe that it has a textbook that you can download from off the web. The second course is called "Latin Language Course" or just "Latinum", and is taught 100% in immersion Latin after the first video. I went through the first 100 or so videos myself, and I definitely think it improved my intuitive grasp of basic Latin principles. I already knew some Latin at that point, though, so I don't know how a person with absolutely no knowledge would fare. Try it!
http://www.youtube.com/user/evan1965?feature=watch
Also, there is an online community dedicated to using Latin - speaking, listening, writing, reading. When you get a little Latin under your belt, check it out:
SCHOLA - Cum errare humanum sit, ne timueritis scribere, metu errandi permoti.