Here in Aalborg, Denmark (aprrox. 100.000 citizens) I have seen/heard a lot of bands with quite creative band names:
Can't remember all, but here is a few:
What's That Gadget Sticking Out From The Wall
The Rhum Trader's Farewell
The Blue Van
H.P. Knudsen's Plaza
The Fiddler On The Hoof
Three Cold Ones From The Fridge
I remember their band names for one reason only, and that is because they all played fantastic rock'n roll music.
I've heard some terrible ones too, but lucklywise I have forgot all about them.
So if you play great music, people will remember your band name, no matter how creative or crazy it is.
Best Regards
Hemming