Would have to go with Abe from the Oddworld guys.
Why? I got into gaming with the PS1 and the first two games that I got with it were Abe's Odyssey and Spyro 1. The Oddworld games had such character and Abe was an awesome protagonist that did more for me than most modern games.