You also can't go wrong with an Epiphone Les Paul or SG if you're leaning towards a rock sound.
Gordon Smith guitars are great, I have owned a couple of Graduate 60's in the past (single cut LP style guitars).
Also maybe look at a second hand PRS SE. Again, I've owned a couple of the Singlecut Soapbars in the past, and they were great guitars, well built, played well & sounded good. Regret selling them.oo.
The JHS "Vintage" guitars get a good write up too.
The usual advice of "try before you buy" stands up well in this situation though. Take some time out, visit a guitar shop or two (ahem), and try as many as you like. Buy the one that plays, sounds and feels the best to you.