You might also do well with an older LP Custom. I used to play them all the time in the late 70's and loved both the way they sounded and the way the neck played. (They sound especially good with a DiMarzio PAF in the neck and a Super Distortion in the bridge!) I eventually switched off the Pauls for a 1980 Artist AR-300, which is IMHO a far, far nicer guitar than the new AR-300, and a tossup with an old LP Custom. It's got an ebony board, the tri-sound switches on the Super 70s (which sound great stock, no need to replace them at all), and is Japanese, as opposed to Korean. They cost more now than they did new, but you still see the old AR300s in the 'Bay for about 700US, which might be attractive as a Paul alternative to you, if you want to try an older guitar. I can't really think of a good reason to buy a new guitar unless it's collectible or unavailable in decent condition used.
One last, I have an old Tokai Love Rock LP copy, and though it's a bolt on it's a decent guitar, about on par with a new AR300. Tokai's high end Love Rocks are superb instruments though, if you can find one. (All of Tokai's high end stuff is superb)