"Hot Dog" is a fun song; a bit corny, but fun, nonetheless.
As far as LZ being overplayed, I used to never be able to listen to them, because of how much the stations I used to listen to played the crap out of them (back in the early to mid 90s), but I never listen to the radio anymore, so I only hear LZ when I turn them on (not counting them if I hear them out, at a friend's house, etc.), so whenever I listen to them now, they sound pretty fresh.