My Name Is Joe
None of these names turned up any hits in AMG's database, and as they purport to be the all music guide, I'm prepared to leave it at that.
If you do happen to form a band using one of these names, please shoot me a quick email so I can update the list.
Speaking of, the following are no longer available:
Muppy Strip Polka