Frog from Chrono Trigger. I still get a little upset when he leaves the party, even though I know he's coming back. I still get excited when he rejoins the party. He's just that awesome.
Since that's already been said I'll throw in another. How about Sir Daniel Fortesque from the Medievil games? I love how he didn't have a jaw bone and could only grunt his lines all game.