Good morning -
There are two ways I've seen to make a fighter interesting.
The first being to choose interesting weapons and feats (I don't mean the double axe, double sword, or anything else the reeks of overcompensation). For example, generate a high-dexterity fighter, use two short swords, take weapon finesse... maybe you can talk the DM into a custom feat that concentrates on AC bonus for no-armor, high DEX fighters. I knew a guy that took two-weapon fighting with dagger-whips and could attack twice per round out to 3 squares in melee at 1st level. I wasn't a huge fan of that one, but it was interesting and effective. Another thing would be, as stated above, take other feats like improved disarm and such, use of the light flail and shield can make for dramatic disarms. Quarterstaff fighters are frequently under-appreciated, too, though that image comes close to a monk.
The other technique is more focused around the campaign and plot devices. This involves the non-combat skills. It's ok to routinely take the penalty for cross-class skills in knowledge for the warrior-scholar or to be focused on social skills (Gather information, diplomacy, sense motive, bluff, intimidate) for a socialite, spy, or interrogator. Taking a level in aristocrat, expert, human paragon can ease the penalty on the cross-class skills.