Originally posted by stormerne
Later on we can do our own stuff at bigger gigs.
Yeah, I've heard that one before
Seriously, good luck with the band - always good to see someone getting up and doing it. Does your set list include 'Cocaine' by JJ Cale?
As for names, I agree with the consensus that Stormerne is a good one - if the band (or you) don't like the idea of using your name, anything with storm in it would still be good.
It's not a bad idea to think about a name that will be easy to make a logo for - the best example is the classic band in (what I think is) your genre, the Hamsters - they've got loads of mileage out of hamster-related images and slogans (and the great title for their Jimi Hendrix covers album - Electric Hamsterland)
I also like the idea of bands which are named after songs, though right now the only example I can think of is Wrathchild (dodgy 80s glam metal band named after an Iron Maiden song). Note that you do not have to be anything like the style of music of the song you are named after.
Other suggestions include Cancelled, or Sold Out - at least you'd get lots of publicity. The other one on that line is Special Guests - I've seen them play loads of times, but they never seem to get any headline gigs. You could always try Free Beer - you'd get loads of people turning up to your gigs, but might have difficulty getting bookings.
Sorry, I'll stop now.