No multiclassing on the same side of the Gestalt? Ouch. There goes a lot of my ideas. Warblade is from the Tome of Battle. Essentially, ...well, awesome. Factotum is the ultimate jack of all trades. He'd be a tough fighter, and a Skill Monkey (the level of Bard let him use Inspire courage as well, for more fun.)
What books do you have? Just the stuff in the SRD?
My notion is kind of Indiana Jones. Fellow who gets by with wits and skill, not brawn or magic. Dungeon Delver, Archeologist, Grave Robber. whatever you want to call him.