I don't know how Adam Jones manages to get that great tone out of a JB in a Les Paul Custom. Gotta be the boner-inducing amps and pedals he uses.
I second the Alnico Nailbomb, although I have no personal experience (the Nailbomb is widely hailed as BKP's capable-of-handling-anything humbucker).
Even if you don't care for the Nailbomb, you might want to stick to looking into humbuckers that use Alnico V magnets. Almost any pickup with a Ceramic magnet is going to have that 'attacky' tone that you described, as they're great for tight high gain riffing and soloing but they don't warm up.