I realize it may be obvious (and really stupid), but how about Band Name?
Bonedaddy or The Bonedaddies
The Flemtones
Paddywack
Machine Age Heros
Against Art
The Sand Kings
Meat Machines
Two Chick Tracts
Cat Pot Pie
Cited for Jaywalking
I wanted this one for my band , but I havent formed it so here goes:
The Y-Fronts
Also:
Part Time Hooligans
The Healers
Some Guy I Just Met
Gifted Nobodies
Pablo’s Punks
Screaming Time Lizards
Growth Stunt
Pauly Shore’s Career
And the Rest
The Jazz Miners
I Told You I’d Do It
Yep
The Masters of Megaphone
No-one Special and the Underachievers [www.noonespecial.com]
Banned Name
The Huckleberries
Rofil Mayo
Pantsn’t
Thanks. 
Klepto Cap?
I would say The Greenhorns, but my brothers band is that. So no Greenhorns.
If I were in a band and they played that type of music, you’d have won yourself $15!
The Angstroms.
Well someone already took the suggested Atomic Badger Racing as a user name, so may I suggest
Toast Museum?
(apologies to the sig theft 
)
Wankel Rotary Engine
Jefferson Canoe
Simulated Envy
Raggedy Onion
One Really Nice Guy and Some Other Dudes
All About Bling
Ten Minute Misconduct
Not About Samba
From a nearby thread:
Terrifying insect experience
Hey, that how Sleater-Kinney got their name. It’s an exit off I-5 near Olympia, WA.
Our family favorite has always been The Black Leather Doilies, thought up by yours truly. But I guess that wouldn’t work for your band.
So there’s…
**Silly String Pictograph
The Nubbies
Rye Grass
Nose
Tickle Toes
Sneaky Clean**
Suggestions courtesy of random phrases from 1066 And All That
The Bosom of the Pope
Wicked Aunt
No More Pyrenese
Age of Piety
The Old Suspender
Executed in his own Gelatine (OK, it’s a bit long. But it’s catchy!)
Red-Hot Irons
Harmonic Drive
None the Wiser
Loch and Quay
Back Fence
Outdoor Party
Beech Grove
Rubber Mailbox
Z Mod 4
Samurai Lincoln
The Fantastic Elastic Rubber Band
I think “Satchel Paige’s Rules For Living” is a pretty cool name.
I’m always using stoichomancy for these things. I grab a book and open it to a random page and find a word or phrase on that page. The answer then is: The Task
This might be too dirty, buy I’ll throw it out there anyway:
Bum Rubbers.
I could mean: people who like to rubs butts, OR people who like to rub homeless folks, OR ineffective propylactics.
Best of all though, is that on the venue marquee the night you play:
“Bum Rubbers Here Tonight”
~S