My friends and I play this game, we try to come up with funny band names. The ones I got,

"One Shaved Foot" (from the rinkchat archive)
"Hobos with Mechanical Toes"
"Eat the President"
"Giant Hamster of Death"

Do you guys have any more, or if you are in a band, what name have you got?