I nearly always play as a warrior/ess , i don't like relying on magic too much and Paladins and the like always look to "Prissy".
My usual name for a warrior is Martinicus (on a Sparticus theme but with my name in there).
I'm rather embarrassed to say that my usual name for a female warrior is......wait for it, Clitor*s <img src="/ubbthreads/images/graemlins/shame.gif" alt="" /> (i left a letter out in case any young'ns are reading this).
Drink Up Ye Cider. 
