I think the Jazz/JB would make a good set, at least as a starting place. The Jazz/JB combo, especially when set up with the split abilities, is going to sound excellent! I had that set for a while, it's super versatile. Think more of an 80s/modern sound with the Jazz ("scooped" EQ), and the JB can handle vintage blues to heavy metal (ala Megadeth). In terms of what you want, yes, I'd recommend this set.
However, there are many different combos that are equally good. You could go with the '59/Custom combo (you could get a 4-wire '59 if you want, or not), and at least the Custom can be split and should sound nice split. Think AC/DC or "PAF" sort of sound with a kick-butt bridge (for doing even metal), with the ability to split and sound a bit like a Tele, at least in my opinion. The '59 sounds great clean, with more mids than the Jazz.
Another versatile set, or one that should be if you shred or are playing instrumental stuff, and even one that people say is good for church music, is a Full Shred neck and bridge. Clear and articulate, but the bridge has plenty of kick for even metal. The neck Full Shred isn't high output, it's more like a Jazz in specs.
Or if you want a vintage sound, ala Slash, you could use an Alnico II Pro Humbucker neck and bridge set. Cleans would sound vintage and buttery, and you can go all the way to Hard Rock with the right amp. I have a Lite Ash Stratocaster with all Alnico II Pro Staggered pickups, not the same but the buttery tone is so addictive
Or if all you care about is rip-your-face-off metal, you could use an Invader bridge and Full Shred neck, like those Warrior guitars use. In fact, you could get an Invader neck as well (might as well, same basic idea).
It's really up to what you want. I've owned the Jazz/JB set and I loved how versatile it is. I plan to get a guitar eventually that will have that set in it. I played this set in church and it got me everything I needed, from clean to metal.