Butler & McAlmont are great - and very under-rated. Their album (the 1st?) "The Sound of McAlmont & Butler" (1995) is a forgotten gem. The first track "Yes" is amazing.
Cher - "Believe"
Not something I have on my computer or listen to frequently, but when I hear it I swell up with happiness.
It amazes me that so many people find him cringeworthy.
Oh well, the same goes for Morrissey, I suppose...
I've only heard Lady Gaga songs on the radio and whatnot. the Lets Dance song and Pokerface didn't really do much for me, but this one I find pretty catchy.