If you think its going to be a mainstay, then it has to be something memorable, possibly historic from the area. If its a one-off, then any boring name like "Summer Blonde" will do 
What city are you in? Take a historic event or personality from the area (use their nickname if you don't want to be too direct) and build from there. We haven't made a new beer that needs a name since I started working for my company last year, but I'm itching for summer to get here so I can come up with a name for a summer brew in the works! That's my marketing degree speaking there...it comes out from time to time !
My advice would be to have a naming contest for regulars, its a good way to give them some empowerment about the process...I'm always amazed at how much work some people will put in for the promise of some free beers.
www.devilcraft.jp
www.japanbeertimes.com