As a child of 1980 I may as well have a bash at this myself:
1980: Blondie - Atomic
1981: Queen - Under Pressure
1982: Survivor - Eye of the Tiger
1983: The Police - Every Breath You Take
1984: Bon Jovi - Runaway
1985: Waterboys - Whole of the Moon
1986: Kenny Loggins - Danger Zone
1987: U2 - With or Without You
1988: Belinda Carlisle - Heaven is a Place on Earth
1989: Madonna - Like a Prayer
1990: Sinead O'Connor - Nothing Compares 2 U
1991: Bryan Adams - Everything I Do
1992: Snap - Rhythm is a Dancer (the first single I ever bought)
1993: Counting Crows - Mr Jones
1994: Oasis - Slide Away
1995: Underworld - Born Slippy
1996: Chicane - Offshore
1997: Hurricane #1 - Step Into My World
1998: Paul van Dyk - For an Angel
1999: Goo Goo Dolls - Slide
2000: Coldplay - Yellow
2001: Roger Sanchez - Another Chance
2002: Greenwheel - Breathe
2003: Evanescence - Tourniquet
2004: The Darkness - Love is only a Feeling
2005: Trustcompany - The War is Over
2006: Haven't heard any good records released this year
Heh. That took ages, nearly 2 hours
At the end I started to chucking down any old nonsense, the first song I like a lot I could think of from those years. The choices for this decade are, how can I put this, a bit suspect. Probably some quality trance I could slot in there somewhere instead if I thought about it.
I decided to limit myself to only one year per artist, otherwise things could get a little silly.