I bought an Epiphone Les Paul 100 last year. Bought a Les Paul since I'm a big Slash/GNR fan, so that was the guitar that I've always seen. Real Gibson Les Paul guitars are <$1,000, but the Epiphones are lower priced. I've been learning on my own and with the help of some YouTube videos.
Go to Guitar Center on San Pedro. An awesome place where you can play all of the instruments and ask the knowledgable staff anything you want. My starter kit (including small amp, cables, strap, etc) was just under $400 with my guitar. The only three things I bought later was a distortion pedal (necessary for the hard rock sound), picks, and a Korg tuner.
Don't buy the entry price guitar. DO your research and buy the 2nd or 3rd level priced guitar. It will give a better sound while not costing too much money as a top-tier guitar. IF you continue playing, then go for the higher-end guitars once you've stuck with it.