In the early 1980s, Showbiz Pizza Place restaurants had a gimmick: an animatronic robot band called Rock-afire Explosion [wiki].
Gizmodo's got a clip of the band in action (programmed to play Ms. New Booty by YouTube user christhrash): Link - Thanks Char!
(Who's the gold-tuxedo-wearing gorilla? Why it's Fatz Geronimo, the animatronic-twin of Fats Domino).
Update 8/6/07: Here's another clip of Rock-afire Explosion playing Evanescence's Lithium: Link - Thanks Another Jake!