Ive got a Genz Benz Shuttlemax 12.0 paired with a Barefaced Super 12T and Barefaced Compact. Stacks up as high an is just as deadly as an 8x10 but weights like 33kgs all up! That's less than my old Ampeg B410HLF, an I thought it was a pretty light 410!
Nice rig!
bassundergrace, many good suggestions already on particular amps and cabs, so I won't go there. Whatever you pick, if your amp has a 4 ohm minimum load and 500W or more (many choices available), consider two (perhaps identical) 8 ohm cabs rather than two 4 ohm cabs. Take one for small gigs (about 300W) and both for larger ones (full 500W). Stack 'em vertically as mattplaysdabass does. You'll get maybe 2 dB more power from two 8 ohms in parallel = 4 ohms. You'll get another 3 dB or more from stacking. You'll also get a cab up near your ears, minimal stage width required, the best horizontal dispersion/audience-player coverage and more freedom from reflections because the height of your stack focuses the sound away from floor and ceiling. If the stage isn't solid enough to stack vertically, you can still stack them horizontally or side by side.
Why not 4 ohms? If you read TB enough, most 4 ohm cabs, despite the mfgr. ratings, can't handle anything close to 500W at low frequencies due to excursion/xmax/xlim limitations (farting out). If you get two vertical cabs, for instance Gallien-Krueger 212MBE, you'll get better horizontal dispersion/coverage than with two diagonal cabs, say G-K Neo 212-II. Similarly with a different pair of 2x10, 1x12, 1x15 etc. Of course, you might prefer the sound of a particular cab enough to override these suggestions. And if you get a 2 ohm amp, then a pair of 4 ohm cabs will work.
Definitely spend a lot of time here on TB before shelling out for new gear. There are several old hands with invaluable advice. My guess is they haven't chimed in only because they're busy, but look up their old posts.