* Morale faith bonus to troops.
* Morale/Loyalty/Control bonus to regions depending on the % of followers of the lord's religion, not applied to paganism. Added effect per temple (and temple size). Let's bring the opium of the masses! 
* Ability of the priest to raise the morale of troops. This should only be unavailable to noble unit commanders of misguided or evil religions, since in the medieval times the characters should be superstitious enough to believe in the blessings from almost any holy man (and simply fear the curses of unholy men).
Any other ideas?
I like them all. There could also be some sort of religious symbol paraphernalia (only available if you're part of a religion) that raises morale, or even better inspires awe and fear in the enemy's ranks (kind of like a fear scroll) to a certain limit, since we've already got banners for raising morale. And nobody likes fighting crazy fanatics after all, you never know what they'll do.
I'd also really really love for P/C's and P/H's to be able to recruit troops and have the option to inspire them etc.
