http://www.youtube.com/watch?v=CPh8yGUnWog
I think Faith No More is my favorite thing he's ever been involved with. His performance on their cover of the Bee Gee's "I Started A Joke" is also quite impressive (probably more than that video).
Here it is live -
http://www.youtube.com/watch?v=4J-9k13zWLQ
He's not a god. But he's a very talented singer, who happens to be willing to experiment with his voice moreso than most. I can respect that.