Jimmy the Hand (Betrayal at Krondor), Minsc (Baldur's Gate of course) is also a very cool and surprisingly deep character!
Many of the characters from BG games are, Cid from FFVII and Geralt from The Witcher are also cool characters.
My absolute favourite must be Jimmy the Hand though, he is all kinds of awesome!