I just heard Ratatat for the first time. Looking at their logo, and that name, I kinda expected some kind of Does It Offend You, Yeah? type band.
And I avoided Trail of Dead for ages because I assumed, because of their name and that gothy-style logo, that they were going to be some kind of death metal band. Now they're one of my favourite bands....
What other bands have you been surprised by cos their name doesn't fit?