I've toyed with a few gestalt variants:
1) Everyone is gestalt up to 3rd level. Proceed normally from there.
2) Gestalt where one of the classes has to be a class with no spells, spell-like, or supernatural abilities (limited pretty much to barbarian, rogue, fighter, scout, swashbuckler, or...