Just seen him live - you MUST go if you get the chance, his YouTubes don't do him justice.
He's not only hilarious, but a awesome pianist and a great live singer.
He's got a bit of the Eddie Izzards about it. He's also got the style and persona that someone like Russell Brand wishes he has, but Minchin is naturally fey and quirky, he's a joy to watch.