Keep 'em coming guys. I kind of like Oops we did it again. Maybe shortened to We Did It Again (actually cool for a coverband name) just so people won't associate us with Britney.

iamthe_eggman: thanks for using my name in vein...ha.

Some funny ideas I've heard:
Death by monkeys
George Foreman and the Grills
Al and the Coholics