I remember "Going the Distance" from a few years back. It was a fun song. What really got me more into Cake was discovering that the theme from the TV show Chuck is taken from a song by Cake called "Short Skirt, Long Jacket" which prompted me to check out a few Cake albums. They're funny, clever, and original-sounding, but the deadpan delivery of the spoken-word parts eventually becomes a bit boring, even if it's part of the initial allure.
They're still pretty cool, but I can't play them over and over as I can with most bands I like. To me, they're more in the Comedy/Novelty vein. Good stuff, but in smaller doses only.