Okay everyone, here is my list of 'WotC, WotC Affiliates, Pathfinder, and Homebrew classes which are arguably Tier 3 or Very Strong Tier 4 with a good solid schtick or two'.
With these classes, especially the houserule or homebrew ones, some of them have some strange rules associated with them, and might need conversion to 'normal' 3.5e, so caveat emptor and all of that (even though those are free; the pathfinder variants and the rogue, for example, will need backconversion). I'll be listing sources of these classes, and between all of them, you SHOULD be able to get the flavor you want!
Now, not all of these are designed as 'charismatic leaders', only some have that going for them. I am going to start by linking to two existing 'leadership' handbooks and thread discussions about the mechanical aspects of Leadership in D&D. If you plan to ask for changes for leadership stuff to do with the class you are choosing, this should help you in that task. One of these threads also tells you how to maximize normal leadership using the existing rules (unfortunately, even then, it is impossible to get leadership to the THOUSANDS for a true army...DM intervention may be needed..)
With that out of the way, onto the classes!
Bard (Player's Handbook)
Beguiler (Player's Handbook II)
Dread Necromancer (Heroes of Horror)
Binder (Tome of Magic, WITHOUT the Online Vestiges)
Shadowcaster (Tome of Magic)
Druid, with at least one, possibly more, of several nerfs:
Shapeshift Variant (Player's Handbook II)
Deadly Hunter Variant (Unearthed Arcana, SRD)
Druidic Avenger Variant (Unearthed Arcana, SRD)
Spontaneous Divine Caster Variant (Unearthed Arcana, SRD)
-note that even with this, this class might need DM buy in for the appropriate spells you choose since several Druid spells are army obsoleters-
Shaman (Oriental Adventures, possible Tier 2 due to spell access, especially to army obsoleters, DM may need to only allow access to specific spells)
Shugenja (Complete Divine)
Crusader (Tome of Battle)
Swordsage (Tome of Battle)
Warblade (Tome of Battle)
Duskblade (Player's Handbook II)
Totemist (Magic of Incarnum)
Incarnate (Magic of Incarnum)
Psychic Warrior (Expanded Psionics Handbook, SRD)
Psychic Rogue (Online, see: http://www.wizards.com/default.asp?x=dnd/psm/20040723b
Wilder (Expanded Psionics Handbook, SRD)
Ardent (Complete Psionic)
Ranger (Wildshape variant Ranger, Unearthed Arcana, SRD)
Now for WotC Affiliates and Pathfinder. Note that these are MUCH shakier in their statuses, and my info is dated
Nightstalker (Races of Ansalon, a Dragonlance book, possible Tier 4)
Now for the homebrew stuff, I link you to every class which is also a link in this thread (from which I also got much of the inspiration to this post): http://www.giantitp.com/forums/showthread.php?t=174628
It has a variant of the Paladin, Rogue, Cleric, Druid, Warmage, Swashbuckler, Monk, Barbarian, Soulknife, MARSHAL, along with several custom designed classes and several classes which were still 'being examined'; if there is a class or a flavor which you prefer, you can probably find something like that in that thread.