Thanks for your input guys! :)
Nailbomb set was actually my first plan, but looking around and comparing some friends' experiences with P90 equipped guitars and hearing them, I'm fairly certain I'd really want to give P90s a try. I'm not really trying to exactly recreate that "Matt Bellamy"-sound, music taste and playing style is a bit too varied for that. ;) What I do look for is a pickup that can provide me with snarling gain, good bottom end and mids, and is really responsive to right hand technique. Full and smooth cleans is a plus, too. It's going to run through a Fender Blues Junior III, with an OCD and Zvex Fuzz Factory on the pedal board. The guitar they're going in doesn't have to be amazingly versatile, it's going to be mainly used for gain-y stuff, from light crunch to full distortion, with the occasional clean.
I'm now kind of thinking Stockholm bridge, Supermassive/MQ in the neck. The neck pickup is probably about the only one I'd use for cleans, any comments on how the SM cleans stack up?