I really think it is a fantastic song. I remember when it came out, late 2004 and it was a stunner compared to the "Eric Prydz" phenomena which had just hit the charts. Such delicacy and intimacy in the song with fantastic lyrics and harmonies to die for. An utterly supreme song.
I did like it, then unfortunately it became one of those songs that got overplayed on the radio and began to really grate on me. Having said that, I haven't heard it in a while so might give it another go.