If you're going to bring Soul Coughin into it, you may as well bring in The Eels. That's how I see it, anyway. Different.
Anyway I thought Cake nothing special until I dated a girl that was massively into them. Through the first months of our relationship she didn't push them on me, but it was usually playing at some point through the week in her car. I got deeper into the albums and found some really great songs to latch onto. Then I listened to those over and over, and started to hear the intricacy of what I was hearing. Then I branched out to other songs, other albums, and soon I couldn't get enough.
Radio singles are just that, take them as they are. But I never ever judge a band off a single. No wait I take that back, I don't usually judge a band off a single. Nope wait, I rarely don't judge a band off a single, yeah. But anyway, they're anything but annoying. Listen to Motorcade of Generosity. Waaaay different than "Going The Distance", their first single which is off of their third actual CD. So go get those first two!
And if anyone actually read all that, cool.