How about Glen Cook's , THE CHRONICALS OF THE BLACK COMPANY? If you havent read them,do. A story about a mercenary compant set in a fantasy setting. Every charecter has a nickname and a backstory. They arent the kind of guys you want to gaurd your daughters chastity,but ya want them on your side when its down and dirty time. JUST NEVER CROSS THEM!!!!! They have a long memory and will always get even. Great,great reading.