Vaxillus
The one and only severed head
My favorite apostle is easily Zodd. He's a somewhat unique character in that, though he fills your standard 'fight for the challenge' type character, he has much more depth. I also like his character design a ton. Rakshas and Irvine are about tied for second, though I'd like to know more about both of them.