Alternatives to The Paladin's Mount (and other critters)

[Remathilis]

I'm looking for alternative class features to replace a paladin's warhorse with. I know there is Charging Smite in PH2, but I'm really not interested in that. Anyone got any good idea?

While we're at it, anyone got any good ideas for alternatives animal companions, familiars, unicorn mounts, etc.? Again, I know of the ones in PH2, but I'm looking for other ideas.

Suggestions appriciated!

 

[Mark CMG]

How about an Intelligent Holy Weapon of some kind?