Yes, sometimes it takes a while to warm up to a song, and it grows onto you.
Other times, it is love at first listen. Definitely a favorite feeling, and a rare one.
Here's some memorable ones:
Start out with the Montreal band TIGA, I just love the video, love the song:
the wonderfully androgynous Ariel Pink: Gray Sunset
Department of Eagles: No One Does it Like You
Elliott Smith: Between the Bars
Nina Simone: Love me or Leave me (that Piano solo is lovely)
Thank Hank- R. Stevie Moore (written by Victor Lovera)
... TO BE CONTINUED