What about Glottis from Grim Fandango?
Glottis the oversized elemental spirt, the wenchhead with a gambling problem, pining for his bonewagon while hunched behind a baby grand, man now that's a character!
I'll never forget Manny's problemed side-kick, I can't think of a videogame...