I have an A-Bomb bridge / Rebel Yell neck in my Les Paul. It's a great combination since the Nailbomb has a particularly nice pick attack about it and it's attitudinal in a wonderful way. It drives classic amps hard, which is really nice. Rebel Yell neck is simply awesome.
The Rebel Yell bridge is more polite, brighter, more even, and generally about 5% more awesome as a lead pickup. The A-Bomb bridge is more aggressive, more hairy, a bit phatter and warmer, and about 5% more towards the rhythm side although there are still some amazing lead tones in it.
For more classic tones, the Rebel Yell bridge is a great pickup that can cover a lot of ground. In a dark guitar, it will really balance the tone well. You'll also want to go with the 550k pots and the PIO caps to open up the top further. With the Les Paul, I find the bridge pickup can be thin while the neck pickup can be muddy and boomy. I'd be inclined to opt for a lower output / less bassy neck pickup to match with the rebel yell bridge, just to make pickup selecting as useable as possible, depending on your playing style.