MIJ Les Pauls are great fun instruments if you're on a budget.
Orvilles by Gibsons are fabulous if you're looking for Gibson quality but at a Japanese price.
But if it simply has to be a Gibson then my best bet is to go for a Studio, as at least then you have the Gibson name on the headstock and you have a close approximation to the actual Gibson Les Paul and the tone associated.
Everyone loves to beat up Gibson but sadly I'm not one. I love my Gibsons and won't have anything said about them. Fender lovers seem to forget how many utter pigs of Stratocasters are out there, even some of the Custom Shop stuff, but then everyone seems to forget that because Fenders do tend to be a lot cheaper than factory Gibsons let alone the Custom Shop Gibsons. PRS make stunning guitars, and you never seem to find a bad one sounding or playing one..........but then I've never found one with that indefineable mojo that you get from a good Gibson. Gibson may make some cr@p guitars (so do Fender), and they may well be expensive (So are PRS) but if you're willing to play some - and not just buy the prettiest one you find - you may well find a guitar that you end up passing over to your kids.
My only advice though..........
Buy a cheap guitar now that looks like a Les Paul (my first step was an Epiphone) and then get saving for the real thing. Save and save and save, and then go looking for a secondhand Custom Shop Gibson of some variation. The Custom Shop guitars get the pick of the wood that comes into the Gibson factory, and the in-house staff always take the best stuff for use on the top line of guitars........good wood = good guitar. I managed to pick up an awesome Custom Shop Les Paul Custom '68 last year for £1600, which is less than the price of a brand new Factory Standard, and comes with 57 Classics on board too which are the best Gibson humbuckers out there.
A good Gibson Les Paul plays like nothing else and just has that certain special something that you'll never get from a MIJ Les Paul (and that is from someone who had a very gorgeous Orville by Gibson, a Tokai, and an Edwards).............
Plus...........(and he dons his flameproof jacket now).........
You don't have to explain to every non guitarist how your Japanese copy of a Gibson is actually getter than an actual Gibson