God, a local band I'm mates with a couple of the members of have changed their name so many times it's not even funny any more. They must have poor self-image or something.
They've been, chronologically: The Stereocats, Nebula, Accendo, the Curves, God's Wet Dream, The Cats, The Heroes, and now (finally), The Unlikely Heroes. They've only been going three years! I say, find something you don't mind too much, and stick to it.
Trouble is, the band I just joined are for now called "Petty Cash" which is crap.
My crazy yorkshire auntie Manda had it right. When she was at school she was in a band called Chlamydia and the STD's.