The Fray version was one of the worst that I have ever heard. It should be sung the traditional way, but even if it is not, it should not be completely butchered like they did.
I agree on Whitney Houston. Hell, even Kelly Clarkson did a great job at the Super Bowl.
I saw an article that had a funny quote from the comments in it, something along the lines of "That was so bad, that we have retroactively lost WWII." It was just completely awful, and a vast majority of people agree.