I would skip the fender. The cavities aren't shielded, so they pick up a lot of noise. (one time I was playing, my cell went off and it was on silence, and I got crap loads of feedback) They are nice guitars as far as construction goes, but they have some issues with the wiring (mainly the feedback, there is a lot of noise, there isn't a tone for one of the pickups, ect)
Gibson style guitars on the other hand off poorer quality construction (mainly the headstock breaks more easily), but the electronics are great. They usually come with humbuckers(lol @ spell check...) or P-90s, both offering a more classic, warmer sound. They have higher quality electronics, and they produce little sound.
I would recommend staying away from the later two guitars you mentioned. They are hard to keep on a stand (would need a wall hook), and are harder to play on while learning.
I would get this guitar if I was you: http://www.guitarcenter.com/shop/pro..._sku=101822443
the price is good, it is a good brand, and has some pretty good reviews. What I would make sure you do is play a dozen or so guitars in guitar center, and make sure you like how the one you want sounds, looks, and feels. Don't be afraid to shop around, as two guitars made the same way can sound entirely different.
oh, and btw, many classic rock guitarists used humbuckers. its just if you get the pickups with ceramic magnet then you get the metalish sound, but as long as your pickups have alnico magnets, it will sound classic rockish.