I am biased but the Gibson SG would be my choice. Really they are not much like a Les Paul except for the neck. They have a very distinctive sound and are highly resonant. An SG would also be the most comfortable guitar to play, unless you get one with really heavy tuners (e.g., Grovers), a fat neck (also adds weight), or are just a small guy who feels like the low frets are too far away due to the strap button and neck placement. They are finicky with pickups but there is more than enough help on here with regard to advice on that.
I would also highly recommend a P-90 equipped SG.
Small pickguard would be easier in terms of changing pickups. Large pickguard SGs have the bridge going through the pickguard, and the pickups mounted to the pickguard. You can change that with a large pickguard P-90 SG if you want to but more difficult (and ugly) on a humbucker one.
Sam Ash have been doing amazing deals on the 2013 Tribute models recently. The '70s Tribute has Dirty Fingers.
I would have gotten one if I was based in the USA. Maybe someone has a good deal near you