Ah, yes. The kind of 1st-level Paladin who will charge into battle against 10,000 goblins or something equally ridiculous, yelling something like "My goddess and I shalt smite thee, evil ... things!!!"
Of course, 20 minutes later, the goblins will be making Paladin-kebab and saying things like "What was his problem?"
"Don't ask silly questions, Bob. He was a Paladin, he was obliged to be stupid. Pass the ketchup."
If an evil deity needed an Unholy Warrior, isn't that what the Blackguard class is for?
I'm not sure how a neutral deity would have a Holy -- er, Unholy -- er, Doesn't-Care-Warrior, though.