In the spirit of fun, and literary bad-assness, I'll throw in the following:
Drizzt Do'Urden - R.A. Salvatore - Bob ain't the greatest writer, but his character has won the hearts of millions. And is nigh unbeatable with his scimiatars.
Garet Jax - Terry Brooks - I know, but re-read The Wishsong of Shannara. GJ is a perfect machine.
Vlad Taltos - Stephen Brust - I still love love Jhereg and this character. Bad-ass meets wise-ass - unbeatable.
John Carter - Edgar Rice Burroughs - If this doesn't ring a bell, don't worry, Pixar is working on fixing that. In the mean time, pick up A Princess of Mars and find out where many of today's writers got their inspiration from. Plus, your'e dealing with the best swordsman of two worlds.
I'll post others as I think of them...