One thing to note about lessons: Choose your teacher carefully!!!
I started taking music lessons when I was 6 years old, and have taken years worth of them for piano and least 4 years of guitar.
If you don't get a good teacher, they can be pretty worthless, and you could actually harm your technique and knowledge base with lame instruction.
With teachers charging anywhere from $40-$80 an hour you can really rack up some money. Some music stores will hire just about anybody to teach.
Don't overlook the internet......it's been the most valuable learning tool I've ever used.
Download "Guitar Pro" or/and "PowerTabs" and get yourself over to www.ultimate-guitar.com
These programs are a big step above plain old tabs. The format includes audio (each note lights up as it plays through the piece) and both standard notation and tabs.
Download all of all your favorite songs and start playing.
I would do this along with learning your technique and theory (scales, arpeggios, chords, reading, etc...).
If all you work on is the mechanics and theory, you will burn out and you won't enjoy playing (I practiced that stuff up to 8 hours a day for a couple of years). You have to play music, too!