Well, he'd probably give it to us at more like 15th level, so it'd be much more effective. Still, if he gave it at higher levels I'm not sure the Domain part would help out a 25th level Fighter. Righteous Might, being from Strength, is about the only thing I really see as useful in my limited options (Law, War, Strength, maybe Protection). Unless someone has suggestions.
Eadric would probably run into the same thing. While he'd have Sun and Good as additional options, I'm not sure it would have much affect on him. He can already do most of what's in those. Like Sep said, it's hard to give a set number to the LA. It depends on the character.