Imperialus
Explorer
as a big fan of fighters I'd have to agree with Umbran. The CG halfelf fighter is probably my favorite character architype. I'll sometimes multiclass and take a level or two of Rouge later on to bump up the skill points, but I have never had an inbalanced character playing a vanilla fighter. Personally I wouldn't mind seeing Sence Motive, Search, Intimidate and Spot as class skills, I think they make sence in context with the class, but I can live with them otherwise.
Personally, if I were to change the fighter class in any way for a campaign I was DMing I would allow a list of 3 or 4 "floating" class skills. You can present a list of 3 or 4 skills to me that you feel would best represent how you want your character to develop. Say for instance you wanted to play an elven warrior who relies on ambush tactics to protect his home. Perhaps you would take Move Silently, Hide and Listen and class skills.
Personally, if I were to change the fighter class in any way for a campaign I was DMing I would allow a list of 3 or 4 "floating" class skills. You can present a list of 3 or 4 skills to me that you feel would best represent how you want your character to develop. Say for instance you wanted to play an elven warrior who relies on ambush tactics to protect his home. Perhaps you would take Move Silently, Hide and Listen and class skills.