The band name “Avatar” has been taken a couple times, but I always thought it should a name of a really popular power metal band. But then again it could be like “Incubus” which sounds like a name of a really hardcore Goth band but instead is taken by a decidedly more innocuous band.
Just read a great one on a luthier website:
“Seducing the Innocent”
Elbows it would help if we knew what kind of band this is: Fuzzy White Kittens would not make a great death metal band name…although come to think of it, maybe it would…
Yep, there from right here near Durham, NC. “Was” is the operative word, though.
I think I’ve posted it here before, but I’d root for Wingtip Eddy and the Elevators, a schlock band of pilots and shoe salesmen, playing airport lounges and mall gigs. (But, which one’s Eddy?) They’d open for the Sultans of Swing.
John Scalzi (you know, the author) has a Tumblr devoted specifically to these.
Some notable examples:
Bermuda Mohawk
An actual highway exit in Metro Detroit
http://www.okroads.com/052203/i696miexit17.JPG
While probably an overused meme by now. This would be a good band also.
(Another Metro Detroit classic)
I was in a band several years ago called “The Swinging Richards.” None our names were “Richard.”
The current band is called the “Turbo Kings” and the name is taken from a West African beer brewed in Kinshasa that is notable for having much less formaldehyde than it’s competitors…
I tried, and the engine said no. Looks like it works without the “”, though. Nope. Oh, well.
The one I know must be there somewhere is Piercing, Sucking Mouth Parts. I like it because it’s both disgusting and pedantic. To an entomologist, an insect is not a true bug unles it has piercing, sucking mouth parts.
Two that my kids found while perusing the index words at the top of an old Yellow Pages:
Overhead-Potato
Stereo-Trauma
A band name I have long wished I had an opportunity to use is P.H. Nowell-Smith and the Bananas.
That’s not a bug, its a feature. 
I recall reading the following passage from a self-described radical feminist who was arguing that any and all PIV (penis in vagina) is rape, and I thought, “Damn, Within the Heterocage would be a good band or album name.”
*Lastly, from a structural point of view, as a class oppressed by men, we are not in any position of freedom to negotiate what men do to us collectively and individually within the heterocage. Men, by whom we are possessed, colonised and held captive, are the sole agents and organisers of PIV. Men dominate us precisely so we can’t opt out of sexual abuse by them; intercourse is the very means through which men subordinate us, the very purpose of their domination, to control human reproduction.
*
I’ve always wanted to have a band called The Chekhov Rifles.
After every show we’d shot a hipster.
Well, building on that, if there’s not, there needs to be a band called Sucking Chest Wound.
Nice.
I was discussing distressing medical conditions with my wife the other day and we decided that The Mumps would be a great name for a folk trio.
We play this at work when an unusual medical term or diagnosis crops up. Our favorites thus far:
Tingle and Fizz
Toxic Megacolon
Residual Limbs
Now playing: Hammer, with Anvil & the Stirrups
I can do band names all day long. Now I just need a band…
Greymatter Reclamation
Pippa Smack and the Suavetones
The Homofascist Imperative
Smile Assassins
Forkful of Eyes
The Squidbunny Five
Filbert Fool
AntiChris
Farm of Famine
Oatmale
Shooty McBangBang
Nice Nice
Clingspace
Fester Fister
Harshmellow
…
Actually, what kind of bands are we talking about here? You probably wouldn’t want to name your cutesie indie girl band “The Kittenstompers” unless they’re going for the goth crowd, while naming your death metal band “The Happy Fluffy Sunshine Gang”, although novel, is unlikely to sell many t-shirts.
Stoned Jackson
Fire Sperm
Death Scream
As discussed in the weekly SDMB poker game tonight.
Intergluteal Cleft