^ edit: see - we are on the same page here!
What kind of music? What's your history? Where are you from? Are you funky? Are you cool? is your band a fat Operetta from Basingstoke?
Give us your background and a link to your tunes and maybe we could give you some ideas.
When I think of band logos the first ones that spring to mind are the Beatles, Stones, Led Zep and Chemical Brothers. All different. All cool...