[Pee Wee Herman]

Call your band "The Fucking Sodomizers" or simply "The Sodomizers." No matter what, the name MUST have a reference to anal sex. Extremely offensive names tend to get free publicity. You could get the most offensive name possible, and then tell some Christain family values type organizations about your band. BAM! Free publicity.

The Guess Who did something similar. They called themselves the "Guess Who" and spread a rumour that they were secretly the Beatles. They weren't the Beatles, but it worked. Lots of people brought their first album just to see if they sounded like the Beatles. That's one of the best marketing schemes ever.

EDIT: you could also call your band "Jesus Sucks Cock," "Jesus is a Whore," "Fuck Jesus," or something that will be extremely offensive to religious people or a large segment of the population with essentially the same values or beliefs. You have no idea how good a veritable firestorm of controversy can be for a business.