Alright, so the results of days of shopping:
I went to Guitar Center as well as two locally owned music stores and played about 15 different heads through about ten different cabs. Bar none my absolute favorite was the Egnater Tourmaster 4100 head through an Egnater 4x12 cabinet. I probably would have bought this rig exactly except that about halfway through my shopping I decided to buy my kid a Fender American Deluxe Jazz Bass. And I just bought another one of my kids a Jackson for his birthday that I haven't even given him yet. Consequently, I decided that if I could find something I was happy with that was cheaper, I was going to go with that.
Tried both the Orange tiny terror and the Vox heads. Both awesome, but I really wanted something bigger. I also wanted to have matched head and speaker and couldn't do that locally. I tried a couple of solid states and hybrids like the new Line 6 head with all the UV lights, but really felt like I wanted pure tubes. I've already got a modeling amp, I've got a digitech modeling station, I even have a VG strat for fuck sake, so I wanted to go natural. Tried a couple of Marshall configurations. Tried a Crate Blue Voodoo and gave that one some serious consideration. Basically I plugged into everything I could. Even took a couple of my own guitars in for the 'final showdown.'
Given my odd predilection towards certain guitar brands, it probably isn't too surprising that I did end up going with a Peavey configuration. No vypyr or anything silly, just a very basic ValveKing VK100 and 4x12 cab. It really did end up being my second favorite and the fact that the two together was pretty cheap turned out to not be a bad thing either. A nice clean channel that I can put a little dirt into if I want, and a lead channel that gives me all the gain that I want. Nice and versatile, good sound, loud as a freight train. I'm pretty happy.
TL,DR; Fender American Deluxe Jazz Bass and a Peavey VK100 and 4x12 cab.