I have played for almost 30 years (you'd never know by hearing me play though) and pretty much have only played 60s/70s punk with a 5-6 year stint playing hardcore in the 80s. I have always played Ernie Ball Super Slinkys. They last, they're cheap and they sound good (trashy). The lighter the gauge the more trebly your guitar is going to sound - just something to keep in mind. I used to use a B string in place of my high E (always breaking it) but I gave that up a few years ago. It will beef up your sound.
I started taking lessons recently only because I wanted to learn some techniques/styles that were completely eluding me on my own. Other than that, I don't think that lessons are all that important.