Okay, so here are my current options, pending whether the DM lets me use Unearthed Arcana stuff. He wasn't up for gaming tonight, so I'll have to delay planning the character 'til later. However, because of the absolutely crazy stat-generation rules he has, here are the stats I have to play with: 18, 16, 15, 14, 14, 11 (this is before +1 per four levels)
Full Warrior
Human Ranger 1/Fighter 2/Barbarian 2/Horizon Walker 9
[sblock]
Str 21, Dex 14, Con 16, Int 15, Wis 14, Cha 11
Feats: Track, Endurance, Dodge, Mobility, Spring Attack, Power Attack, Combat Expertise, Whirlwind Attack, Exotic Weapon Proficiency (spiked chain)
Skills (among other things): Listen +23, Spot +23. I'd probably take tumble cross-class.
Special Abilities: Fast movement, favored enemy (evil outsiders). Terrain mastery - desert, hills, mountain plains, underground; Planar terrain mastery - cavernous, cold, fiery, shifting. This allows me to dimension door once per 1d4 rounds, have darkvision 60 and tremorsense 60, fire and cold resistance 20.
Magic Item: Among the normal gear, I would have a 26,400gp item to let me use a quickened dimension leap once per day. 6th level spell when quickened x caster level 11 x 400 gp to be able to use it 1/day. Yes, 26,400 gp to be able to teleport 110 ft. once a day as a swift action. I want it that much.
I'd wear mithril full plate and boots of striding and springing so my movement would be 35.
The benefit here is that I'm focusing on the melee aspect, so I'll be a very strong warrior, probably with the highest attack bonus in the party. (Other warrior-esque PCs include a dual-bastard sword-wielding fighter 14 and a rogue 12/fighter 1/master thrower 1.)
Optional Rules: If I can, I'd like to convince the GM to let me replace the dimension door every 1d4 rounds to some lesser version, like maybe dimension leap. That way I could swap out the Spiked Chain proficiency for Quicken Spell-like ability, and just be able to use my own ability to teleport as a swift action 3/day.[/sblock]
Eldritch Knight 1
Human Fighter 1/Wizard (conjurer) 5/Eldritch Knight 7/Spellsword 1
[sblock]
Str 20, Dex 16, Con 14, Int 16, Wis 14, Cha 11
Feats: Dodge, Mobility, Spring Attack, Power Attack, Combat Expertise, Whirlwind Attack, Scribe Scroll, Quicken Spell. Either Exotic Weapon Proficiency (spiked chain) or Arcane Strike (though I can't remember what it does).
My caster level is 12, I'm able to cast spells in a mithril chain shirt. My base attack bonus is +11/+6/+1. I'd be able to cast 3 6th level conjuration spells a day, which should be enough, since I hope I won't be needing to use quickened dimension leap in a fight too often.
Compared to the Horizon Walker version, my attack bonus is lower, and my AC is much weaker, but I've got a ton of spells to make up for it. I could wear boots of striding and springing and actually have a faster speed than the above version since I'm wearing light armor. I'd probably take tumble cross-class.
Optional Rules: If I can, I'd like the Conjurer abrupt jaunt ability from PHB2. Also, I'd really like to be able to swap out Scribe Scroll for another feat, like in one of the Unearthed Arcana variants.
[/sblock]
Eldritch Knight 2
Human Paladin of Freedom 2/Battle Sorcerer 5/Spellsword 1/Eldritch Knight 6
(This one only really works if the DM lets me use the metamagic sorcerer variant in PHB2, and the battle sorcerer in UA, and I'd kinda like to be a chaotic good paladin.)
[sblock]
Str 16, Dex 16, Con 14, Int 14, Wis 11, Cha 20
Feats: Don't know, honestly. I think there's some sort of Paladin feats I could take that would be fun. I'd still want Power Attack and Spring Attack. Anyone know if you can whirlwind attack with a smite?
My caster level is 11, so I can't quicken dimension leap, but I can use a Lesser Metamagic Rod of Quicken. It's quite an investment, but still cheaper than the thing I was going to buy for the Horizon Walker version. I'm able to cast spells in a mithril chain shirt. My base attack bonus is +11/+6/+1.
Compared to the first Eldritch Knight, my HP is a little higher, my saves are a lot higher. [/sblock]