Cutting Crew - (I Just) Died in your Arms Tonight, pretty much forever because it was my favourite song for ages (due to my mum playing it to me a lot as a child).
Tally Hall - Ruler of Everything and Turn the Lights Off, still in my head since I first heard them a few weeks ago.
Savage Garden - Two Beds and a Coffee Machine was for a few weeks back when I first listened to Savage Garden.
There are other songs floating around in my head as well, but I can't really be bothered to list them all.