I don't mind "Faith of the Heart," in fact, I do have the song in my music library to listen to on its own on occasion. I recently got ENT S1 on bluray and was surprised to hear that U2's "Beautiful Day" is what they used for the demos and while they didn't seriously explore this as an option for the televised version, the production crew much prefer it to "Faith of the Heart." I was able to find a version of it on YouTube and it's not bad and definitely more up beat, but I'm not sure it's any better or worse than what we got:
Is there a source for the rumor that "Wherever You Will Go" was the originally intended song? The Youtube link posted a few posts above mine says it was advertised and a commenter verified this. It's not a bad option IMO.