Multiclassing Fighter and Warblade
Fighter and Warblade multiclass pretty well. Warblade levels count as Fighter levels (excepting the first two), and Fighter levels count half as Initiator Levels.
That said, Fighter 3 is pretty useless, unless you’re taking the Zhentarim Soldier substitution levels. You probably want to avoid that if you can. Ask your DM to retrain them as Warblade levels, starting early, or perhaps as something else.
Something 4/Warblade 1 is a good break-down because that way you start your Warblade career with Initiator Level 3 – you can take 2nd-level maneuvers right off the bat.
As such, you might take Fighter 4 before switching to Warblade. Another feat is not really a great option, but it’re there (don’t take Weapon Specialization; it’s awful). You could even take Martial Study, to get a maneuver that’s “always readied” (but that you cannot recover) – even something from a school Warblades don’t get.
Better options include Barbarian (Lion Spirit Totem from Complete Champion can get you Pounce, and Rage is good), or Cleric (the BAB loss is a shame, but not a huge deal: Domains can get you a wide range of things, you could get some utility spells, and Travel Devotion from Complete Champion is an excellent option), or even Ranger (great BAB/skills, some feats). If your Charisma is good, Knight might be OK (d12 HD, mostly, though, since you won’t get Bulwark of Defense at Knight 4), and if you can retrain one of those Fighter levels, Paladin’s Divine Grace is pretty awesome.
Replacing Fighter with Warblade
This is mostly about taking maneuvers that replicate your feats. I’ll just go down the list:
Skills
You have 2 more skill points per level now. I recommend Concentration for one because Diamond Mind is an excellent discipline and relies on it heavily. The other can be whatever you like.
Power Attack
This is probably a feat you should still take as a Warblade.
Cleave and Great Cleave
There are maneuvers that have similar effects as these, from White Raven or Iron Heart.
Improved Critical
How do you have this? It requires BAB +8. Anyway, it’s not a very good feat, and is unlikely to change much about your character if he doesn’t have it (which is why it’s not a very good feat).
To replicate the idea that your warrior is good at that perfect strike that does extra damage, take a look at the Diamond Mind discipline. It’s all about having that perfect strike.
If you really want to focus on critical hits, take blood in the water (Tiger Claw stance), and probably just take Improved Critical as a feat, or make a keen weapon, or buy a scabbard of keen edges.
Toughness
A Warblade’s HD is a d12 to the Fighter’s d10; that’s an average of 1 HP more per level, and 2 at 1st level. Thus, a Warblade 2 without Toughness has exactly the same average HP as a Fighter 2 with Toughness. After 2nd level, this continues to favor the Warblade unless the Fighter continues to burn feats on Toughness (which is a terrible idea; Toughness is an awful feat).
If you really want to spend a feat on your HP, take Stone Power; it’s very, very good. Temporary HP that you can refresh every round can take a lot of HP off that which is actually hitting you over the course of a day.
Recommended Low-level Warblade Maneuvers
Take moment of perfect mind (Diamond Mind counter); between maxed Concentration ranks and a good Con score, it’s almost a free pass on one Will save per combat (more if you recover it). The Reflex and Fortitude save versions aren’t nearly as important because Fortitude’s your good save, and Reflex saves tend to 1. just be damage, rather than death or worse; you have a lot of HP for a reason, and 2. tends to deal half that damage even when you do save.
Take mountain hammer (Stone Dragon strike) when you can: in addition to being a great attack, it’s the Initiator Swiss Army Knife. It ignores Hardness, which means you can mountain hammer your way through almost anything given enough time. Better than an adamantine pickaxe.
Punishing stance (Iron Heart stance) is probably the best stance available to you among the 1st-level stances. The aforementioned blood in the water (Tiger Claw stance) is not bad, either, though you really have to build for it. Hunter’s stance (Tiger Claw stance) is a good second stance, since it gives you some utility. Taking a Tiger Claw stance also allows you to take sudden leap (Tiger Claw boost), which is a great choice (that requires that you know another Tiger Claw maneuver).
Otherwise, pick two or three disciplines to focus on, and take the maneuvers that sound cool. Iron Heart and Diamond Mind come highly recommended, and White Raven does as well if you’ve got other melee types in the party. Tiger Claw is very good as well; Stone Dragon has some powerful effects but it does tend to lag behind the others, particularly if you enforce the requirement that they be initiated while standing on the ground.
Troublesome Maneuvers
You should consider iron heart surge and white raven tactics. These are both 3rd-level maneuvers (a bit out of your reach at this point), but they have to be mentioned. They’re the two most problematic maneuvers in the book, but they’re also very good, even ignoring the stupid abuses that their poor wording can cause.
Iron heart surge is extremely vague in how it works, and due to some poor wording in the book and some really poor interpretation in a Customer Service answer, it can do a lot of things it probably shouldn’t (like arguably shutting off the sun...) and can’t do a lot of things it probably should (like throwing off mind control). It’s a great maneuver as long as you and your DM agree on what it does or doesn’t work on. Mostly, if you can imagine Conan shouting “By Crom!” and getting out of it, iron heart surge should work on it. That’s basically what the maneuver is.
White raven tactics is very powerful. It’s broken, however, if you allow it to be used on yourself (which, by strict RAW, it can be since you count as your own ally). Just clear it with your DM before you take it; if he’s aware of the shenanigans it can get up to, he may not appreciate seeing it on your sheet without a talk first. I do not recommend using it on yourself in most campaigns.
Personally, I’d say you’re about done with fighter and swashbuckler
I try to avoid taking more than 3 levels of swashbuckler (insightful strike is its best feature) or 2 levels of fighter (a feat per level is OK; a feat every other level is pretty weak). I’d say it’s probably a good time to leave those classes behind.
The exception is if you take, e.g. Daring Outlaw (see below) to improve these classes. The Zhentarim Soldier ACF can also do wonders for the fighter class (up to 9th level anyway) if you have the Charisma and Intimidate ranks for it.
Classes
The best answer is warblade (but you don’t have that allowed)
Just for the sake of anyone else reading this, the warblade (Tome of Battle) is perfect here: he’s flashy, highly-skilled, and makes good use of Intelligence (and he gets 4+Int skills). White Raven makes him an excellent battlefield leader.
You already have Int to damage: factotum adds Int to (almost) everything else
(I just noticed you don’t have factotum listed either; that’s a real shame. Again, leaving this here for future users who do)
Factotum (Dungeonscape) sounds really perfect for your character here. They do gain a few spells (and some Supernatural abilities), though there are homebrew variants that can remove them. More importantly, the factotum’s whole schtick is “I add Intelligence to everything.” Like all Strength and Dexterity skill and ability checks (e.g. Athletics, Acrobatics, Stealth, Initiative) at level 3. In fact, the only notable thing that factota don’t add Intelligence to is damage: that you already have from swashbuckler’s insightful strike.
And a factotum is always the man with the plan, even if he’s actually just making it all up as he goes along. Seems like a pretty good guy to follow.
See this question for more information on using the factotum class well.
You may already qualify for chameleon, and it’s pretty good
You may qualify for the chameleon prestige class (Heroes of Destiny or here) based on Able Learner (depends on whether or not you’ve been putting points in the skills you need). While the best feature of chameleon is their spellcasting options, you don’t need to use them. Two levels of chameleon gets you the wonderful “floating feat,” a feat you can change every day. A third level can get you some sneak attack damage, which is useful (see below re: Daring Outlaw).
If you qualify for that, you might also make a good master of masks
This prestige class (Complete Scoundrel or here) isn’t very good and is probably way too specific for you: you want to be a leader of men, not hiding behind constantly-changing masks. But if you take just one level (i.e. only get one mask), and choose the gladiator mask, you get to be Maximus. You become proficient in every weapon ever, which is pretty awesome, and we all know how Maximus leaves everyone entertained.
Dread commando is fitting, but not very strong
The dread commando prestige class (Heroes of Battle or here) is full-BAB and gets sudden strike, which is the weak version of sneak attack (and stacks with sneak attack for qualifying). Requires Dodge and Mobility, which is a shame since they’re pretty weak and you should have ranks in Tumble to avoid AoOs anyway. Mobility, at least, can be gotten as an armor special ability (and the rules do allow you to qualify using items, but make sure DM allows it), but it’s quite expensive for your level.
Note that there are several feats (Midnight Dodge from Magic of Incarnum, Expeditious Dodge from Races of the Wild, Desert Wind Dodge from Tome of Battle) that count as Dodge and are better. Still not good, but better. Worth considering.
Anyway, dread commandos are skilled fighters, and the bonus damage is good for a finesse build, and you get some team-based bonuses. So fitting. But it’s a weak form of bonus damage and the team bonuses are pretty small, so not very good.
A little bit of bard could work
Bards require ranks in Perform, but unless you use their spells they don’t actually need Charisma. Just one level for inspire courage would not be a bad idea for the sake of being all leader-y. You can just ignore the cantrips that you get.
See this question for thoughts on making the most of the bard class.
Knight is OK for a few levels
Knight (Player’s Handbook II or here) is heavily-armored and full-BAB, and makes some solid attempts to protect others (e.g. test of mettle). Unfortunately, the knight’s code is extremely strict, even stricter than the paladin’s in a lot of ways.
It’s often said that knight has five good levels: 1, 2, 3, 4, and 20. If you go for knight, test of mettle and bulwark of defense are probably your best bets.
If you can, refluff a barbarian
Instead of rage (or ferocity or whirling frenzy, which are probably more appropriate to you), call it something else: In the Zone, Focus, something. Refluff it as bullet time or something; the mechanics still work for that (particularly ferocity or whirling frenzy, which actually do make you move faster). One level in barbarian gets you these great features, and if you have Complete Champion available, you can also swap fast movement for pounce via the lion spirit totem alternate class feature, which is a great deal.
This doesn’t directly impact leadership skills, but it gives you a lot of martial prowess to back up your leadership.
Marshals are OK if you’ve got great Charisma
If you already have very-high Charisma (16-18 before items), marshal (Player’s Handbook II) is worth it for the minor auras that add that to various things. But since you can change your minor aura whenever you like, and the major auras are weirdly weak, I don't think you need more than one level.
Legendary leaders certainly fit the bill—if your DM is using the Commander rules
Legendary leader (Heroes of Battle) gives some solid abilities on an OK chassis. The problem is that it depends on the DM using the Commander rules found in Heroes of Battle, and in my experience, most don’t. Without them, a couple of abilities don’t really make sense.
If you do go this route, note that Iron Will can be bought for 3,000 gp (Otyugh Hole, Complete Scoundrel). Many DMs won’t allow it, but it’s definitely worth asking if you can. 3,000 gp is a bit much for a +2 bonus to a single save, but as something that counts for prerequisites, it’s a steal.
Feats
Daring Outlaw would improve your damage
The Daring Outlaw feat (Complete Scoundrel) stacks your swashbuckler and rogue levels for grace and sneak attack. You need 2d6 sneak attack damage to qualify, which means three levels in rogue, or a level in rogue and a level in something else that gives sneak attack (or an analogue like the ninja’s sudden strike or the scout’s skirmish; both from Complete Adventurer).
Note that a dread commando (above) could take Daring Outlaw because sudden strike stacks with and counts as sneak attack for prerequisites. This will give you +2d6 sneak attack dice from swashbuckler levels, which is nice, and allows you to consider going back to swashbuckler for more.
Daring Warrior isn’t too good
It stacks swashbuckler and fighter, two classes you already have, which makes it seem appropriate, but they only stack for the purposes of grace and qualifying for fighter-only feats. With the exception of Weapon Supremacy (Player’s Handbook II, requires Fighter 18), the fighter-only feats are pretty weak, and grace isn’t too great.
Knowledge Devotion is pretty solid
If you have Knowledge skills, it’s an attack and damage bonus. Just worth mentioning because it’s a good feat that might fit the character. Depends whether or not your wit is backed up by real knowledge, though, since Knowledge Devotion does require a fair amount of, ya know, devotion to knowledge.
Conclusion
A bunch of dips for useful abilities
I like Barbarian 1, Bard 1, Chameleon 2, and Master of Masks 1 best of the options presented that are on your list of legal material. I wouldn’t take more levels of any of these classes, however. That gets you to 10th-level, anyway. After that, I suppose dread commando and/or legendary leader are probably your best bets.
The simple option: Daring Outlaw and dread commando
The other option is to not bother with any of that hodgepodge and just go Swashbuckler 13/Fighter 2/Dread Commando 5 with Daring Outlaw. That gets you full BAB, 7d6 Sneak Attack, and 3d6 Sudden Strike. Of course, that assumes you can get Dodge and Mobility... Anyway, it will make you a reasonably effective melee combatant and give some minor bonuses to those around you. It’s not the best build available but it does have a certain elegance.
I really do have to mention warblade again
If you can get it allowed, I have to mention again how perfect warblade is here. With a start of swashbuckler 3/fighter 2, you can do really well by taking three other classes, and then taking warblade at 9th to start with an Initiator Level of 5, thereby starting with 3rd-level maneuvers and stances. My preferences for those three levels would be Factotum 3, Chameleon 2, Barbarian 1, Master of Masks 1, and/or Bard 1 (such that they add up to three, of course). For bard, Song of the White Raven becomes your obvious choice as 9th-level feat.
Best Answer
If you want to give your fighter more access to magic without rebuilding you're going to be limited to skills, feats, and magical items. None of these will give your fighter heavy magical abilities, instead letting you play the character as someone who has learned basic magic.
Skills
The skills that increase magical knowledge are:
Knowledge (Arcana) - represents general knowledge your fighter has acquired about magic; what an arcane symbol means, how the local mage guild heirarchy is organized. Stuff he would learn in school or from talking to spellcasters.
Spellcraft - much more specialized knowledge about specific magical effets. While Knowledge (Arcana) is theoretical studies, this is applied studies. Being able to recognize magical effects, figure out what spells are being cast. Knowledge gained by seeing magic in action, how it's been used.
Use Magic Device - knowing how to use the magical items that are common to spellcasters; staff, wands, scrolls, etc. The Evil Necromancer has defeated the parties fighter and is now monologuing to the rest of the party about their imminent defeat. The tired fighter rolls over, grabs the wand of fireballs from the necromancers belt and make a brilliant quip as fire blossoms around them.
Feats
There aren't a lot of feats that contribute to magical abilities. The first one I recommend is Able Learner from Races of Destiny. This feat treats all skills as being in-class skills. This will allow you to level up the above skills quicker.
The other feat that is useful is Magical Training, from the Players Guide to Faerun. It allows your character to cast three 0-level arcane spells per day as either a wizard or sorcerer.
Items
Have your character carry around magical items that are commonly associated with spellcasters. Staves, scrolls, wands. Combined with Use Magic Device this allows the fighter to have access to magical abilities.
A staff is an excellent choice of a magical item for this type of fighter. They can use it as their melee weapon, and use the magical abilities within it. A great surprise tactic when fighting: thrust, thrust, parry, Cone of Cold.