I would suggest it's not just the singing so much as other things through which Gotye makes people think of Peter Gabriel and Sting. The songwriting: the unsympathetic first-person narrator (Big Time, Moon Over Bourbon Street, Every Breath You Take). And the video: it has so much in common with Sledgehammer that I think I'll show them one after the other in my music video lecture next semester.
It's a GREAT video.
Edited because I did a post-and-run and got some song titles wrong.
Sean -- You've heard tUnE-yArDs, yes?
Weirdly, this cover version also sounds a bit like Sting/Peter Gabriel to me: [link]
Wow, that was not long at all. RIP indeed. And what a great clip to link, sumi. Thanks.
Better quality version of that same clip: [link]
Short clip of Levon in 1959! [link]
Sean -- You've heard tUnE-yArDs, yes?
Jon, no I have not! Please enlighten me!
And now - Greg Ham from Men at Work has died.
tUnE-yArDs (that's two videos there). Seems like Kimbra is doing something similar, although tUnE-yArDs seem a little edgier (i.e. preferable) to me.