I'll second the HD alternative. I have one in my Vintage Les Paul and it suits the guitar perfectly. I must say that the HDs turned it into my most versatile guitar. And especially with the neck pickup, which delivers some great warm tones, mostly when gain is backed down a notch.
The only thing the HDs doesn't deliver is the high end grit from the Nailbombs, so it's not really as aggressive for djenty tones. But that can also be from the nature of the Les Paul scale length.
I really dig my HDs in my lester, I can do anything with that guitar (almost :))