http://www.wordlab.com/name-generators/band-name-generator/

This might be helpful for coming up with the name
The Favourites i've found are
Odd Belgium
Miami Over Moon
and Woe is Free