If I had a band I'd call it....

[AndrewP]

A few band names I've toyed with...

The Has-Beens (old covers band)
Once Were Rock-stars (in the same vein)
Thursday Night Roast (or whichever day your local pub has it - for a folk band)
Lost in the City (Yes covers)
Dog's Breakfast (punk band)

I've got a mate in a Zappa covers band called Petulant Frenzy.
And I was in a four-part harmony group called "Faux Pas Harmony".