Nick Cave and the Bad Seeds
Frank Zappa and the Mothers of Invention
The Future Sound of London
The Jesus and Mary Chain
The Mamas and the Papas
Tom Petty and the Heartbreakers
THEREFORE: if the band begins with "the," or has "and the" in the middle, they're fine