I actually made most of these up a while back, and stuck them in my LJ. The first one I just thought of yesterday, though.
The Fidgety Napkin Shredders (I know one shouldn't laugh at one's own stuff, but this keeps making me giggle)
My Brain Hurts
The Bargain Bin Band!
Your Parents Will Hate This Band
Your Mom Will Totally Embarrass You By Liking This Band
Nobody Has Heard Of Us, Except You
Clusterfuck
Chewy Nougat Center
Little Ugly (Decemberists reference)
Chunky Muffin Overcoat
You Have Spyware
Three Word Name
No Trans Fat
Hi, My Name Is Fred
EEEK BANANA SLUG (CD title: I Stepped On It And It Went Splorch)
You Mean We're Actually Supposed To Play Our Instruments?
This One Time, At Band Camp...
Spastic Cheese Monkeys
Effing Tasty
I Can't Believe You Woke Me Up for That
Don't Be an Ass, Ass
What's That Smell?
The Apollo 13s (halfway through every gig, something goes horribly wrong)
We Will Make Your Ears Bleed
The Emoticons
I'm Hungry, Dammit
§ (formerly We Will Make Your Ears Bleed)
Holy Shit, We're Actually A Band Now (first CD title: Please Buy Our CD. Please. We're Still Living Out of Our Van.)
I Hate Everything Ever
The Carpal Tunnels
Empty Potato Chip Bag
GOOSE!
Oh My God, I Just Touched Seaweed (CD title: Get It Off Me!)
The Poisonous Dart Frogs
The Dirty Napkins
The Simon Cowells (they hate every other band, ever. Possibly opens for I Hate Everything Ever. Unfortunately, since they obviously hate each other, altercations will ensue.)
You Can't Actually Be Serious
The Oh Noes
The 13375p34ks (pronounced "leetspeaks")
We Know Where You Live
Son of a Monkey
Dude, Seriously
Bipolar Cats (because I have one)
Oh God Make It Stop
Spyware Infections
RARR
I Just Stepped In Something
Floor Pie (Simpsons reference)
Purple Is A Fruit ('nother Simpsons reference)