Their CHR's, Hot AC's, and talkers are the only formats I've ever heard anything negative about, really - they must do rock, classic hits, country, and Urban somewhat decently..
Hate to dredge this back up again, but I haven't been here in forever. Have you done a before/after comparison on WWWW between when Clear Channel owned it and Cumulus owned it? Night and day... and not for the better.
As for the track, I personally love it. I hear a bit of Sting, I hear a LOT of Peter Gabriel and a little Peter Cetera in there, too. I haven't found very many people who don't like it. I've gotta side with Jay, as well. The only Nickelback-style group I've enjoyed has been Shinedown, and they haven't gotten a whole lot of traction with anything recent.
The thing about these tracks (Gotye, Fun. and others) is that they're putting more variety into the mix. This format gets so burned out on one sound in one era, and we wonder why listenership starts trending downward when people get sick of it and we still haven't moved on. One-genre formats have a bad tendency toward that. We're SUPPOSED to be Contemporary
HIT Radio... meaning the biggest hits from ALL genres. There would be a lot less listener burnout if we actually DID that instead of rigidly spinning the hottest unt-sss-unt-sss-unt-sss track 74 times in a given week.