I never really new what the song was, but I knew that I really liked it. So, I told this whole story to one of my friends. Also stating that I wish I had knew which song this was so that I could download it.
My friend, the proud owner of an i-phone said "I can help you there!". He just held the i-phone close to one of the speakers and triggered an application. Soon the application spat out the band, album and song name. To my delight of course. Now thats another reason to buy an i-pad :)
By the way, this is a really nice song. I'm glad I can hear it without falling to pieces in desperate search for it. Thanks to my friend and his i-phone.
And the lyrics