So I'm going to throw out a controversial opinion: I think the ideal starter class is rogue, not fighter. Everybody knows about ninjas, and the single die of sneak attack, no maneuvers, and a single skill trick is a very simple build. It'll still be lots of fun to play, though, with extra damage...