I AM SERIOUSLY GOING TO EAT YOU ALIVE
and then I'll welcome you to CAA in my stomach.
I've got a perfect one for you
The anime Trigun
Character: Nicholas D. Wolfwood (more of a catholic christian character with an awesome BIG CROSS-LIKE weapon. He doesn't just "wear" the Christian part, he ACTS the Christian part, sort of.)
If you don't like that one then:
Anime: Trinity Blood
Character: Abel Nightroad
Anime: Big O
Character: Roger Smith
That's all I can think of.