Crash Bandicoot?
Aww man, I've seen that character somewhere... He's an Australian or something... I think his name is Taz? Or something along those lines?
By coincidence, just after I had found this thread I had also found a picture of a game... It's kinda hard, but:
AND NO CHEATING!
. Sorry.
Ooh, and I think I got it: Is it Wasteland?