Anything goes. Songs by the Rolling Scones, the Eatles, any band is fine.
Don't be afraid to embarrass yourself. I started the thread, so I've already put myself out on a limb. :P
Here you go for starters:
Yellow Submarine Sandwich
It Don't Come Over-Easy (and it don't come cheesy)
'Til There was Gouda
Little Tea and Ale