XTC I've heard all over the place
Just heard "Peter Pumpkinhead" in a sports bar last week. One of the weirder ones I've heard was Caravan playing in a falafel shop in Philly a long time ago. There was one time in Boston when I was at a bar and whoever controlled the music played entire albums by Unrest, Rocketship, and The Clean; I thought about asking who chose the music, but was struck by a fear it'd just be some sadder, older version of myself.
Another time, this woman came up to me and asked me what kind of music I listened to in high school. I demurred and said something like "oh, just some weird stuff" and she asked me "like The Flying Luttenbachers?". Which was random enough, and then when I shared this story with a friend at a party, a stranger approached and asked "whoa are you guys talking about The Flying Luttenbachers??". True love connection lost to time...