I always liked Druss but I am not sure he would appeal to the mainstream so much. There were certainly some great battles though from memory, when it comes to reading I can generally conjure up the images in my head of what's going on so I may have be remembering grander battles and such than what actually happened.
A pet love for me as well are the Tales of Redwall books, I loved these when I was younger and it brought the traditional fantasy style of books into something you could relate to a little more with Otters, badgers & mice as the main characters. These should be a TV series at some point.