What type of music do they play, op? Here's a band name generator to help find that perfect, catchy name! I like :
Brutal Tuba Rodeo
Angry Coffin Betrayal
Crispy Stain (Hmm...sounds like my bed sheets)
Donut Festival
Mean Waitress
Full Flannel Symphony ( good lez band name!)

Tell them to just call themselves Band X and then start focusing on songwriting.
Most young bands spend all their time coming up with an "interesting" band name and seem to think that's all they have to do (that and have some mopey promo shots taken).

Unkempt Garden
Barrel Of Junkies
Dirty Rigs
'Appleplectic' for their iTunes Live set

Cheeseball Competition
Late for Breastcasting
Men on the Land
The Menstrual Huts
Fat Womon and the Garbage Details
Parked at Brother Sun
Cilantro Intolerance

Silly & Irrelevant

Nut & The Loafs
Port O Jane & The Twirling Vagina Capes
I Am Telling You This Now
Morgana & The Mooncups

Tub Girl
The Harlequin Babies
Blue Waffle

Uncle Bottom

Shayla Beef

Shayla%20Beef

No Drag Queens

More Losers

The Implants
The Explants

Bath bomb
Knit Dickie
Cracka-lacka
Not so fresh

The Trustafarians
Dumpster Divers
Pop-Up Dinner
Hurricane Sandys

The Ampere Strikes Back

In the same vein as "Slumber Party?" How about "Sleepover." That's what they call it here in the sticks.

Doll House, Stud Broads

Flesh Melon

W&W for R74!
I also love The Babe Vigodas and 2 Girls, Some Pop

Trying Too Hard
(for R124)

A few years ago, I was at a small summer fair, and the official announcement was made that "tonight's band is cancelled!"
Everyone wandered away from the bandstand in disappointment.
Like 15 minutes later, music suddenly started playing!
You guessed it: the fucking retards had named their band "Cancelled". Who does that?!?

Testicular Torsion

Cunt Biscuits

"Standard Deviants" for the win.
"Going Nowhere" for most comical

Never Going to Make It
Your Average Brooklynites
Part-Time Cater Waiters