Remuthra, are we able to drop the racial hit die for some races? Level Adjustment would still be there of course. Otherwise I can't be a Stone Giant for one of my chars. >.>
If I go with a mounted build for him(which is stupidly feat and skill intensive by the way), he would be a Paladin 5/Beastmaster 1/Wild Plains Outrider 2/Cavalier 2. His mount is a (Magebred; fast breed) Rhinoceros. What this means, really, is that with the Natural Bond and Devoted Tracker feats, he counts as a 5th level Paladin(7th level really, but Rhinos give a 'penalty') and a 9th level druid for purposes of special mount/animal companion.
This results in the following(he's also trained the Rhino to be a War Beast):
17 HD, Huge Size, +20 natural armor bonus, Str 46, Dex 14, Con 30, Int 6, Wis 15, Cha 2, speed of 50 feet(60 if being ridden by the character), Gore +28 melee (3d6+27; double on charge) or even Gore +28/+23 melee (3d6+27; still double on a charge if he gets pounce somehow), plus all the special abilities and such that a mount/companion gets that I don't want to list off right now.
And then there's the Stone Giant riding him, with a Lance, Spirited Charge, and Cavalier levels. Did I mention the rhino is wearing Mithril/Darkleaf/Leafweave Dwarven Stone Plate? Plus it has Power Attack, Leap Attack, Improved Overrun, and others(I may give it cleave, make most use of that reach/charge damager, and I'm definitely considering Shock Trooper).
I know it seems like I'm boasting about how powerful it is, but I feel proud of finding this combo(others have too, I'm sure, and probably better ones), and I don't go all out power-gaming like this very often.
On more interesting note; When we get a castle, put it on wheels or something. They'll probably have to be adamantine to support it. Put a harness on the Rhino and he can drive it where we want it. Huge quadruped with 46 Strength means a dragging load(which I believe is multiplied by 5 for wheeled carts and such being pulled) of 441,600 pounds. If it is multiplied by 5, the castle could weigh up to 1,104 tons. Make it from relatively light-weight(but strong) materials (mithral rebar comes to mind), and we're set.