Few other south eastern cities to add to OPs list:
Charlotte isn't bad either and has a similar if less developed vibe, lot of financial business around there. People seem split on whether they like it or Raleigh more, seems like a toss up.
For a smaller city Chatanooga has a lot going for it.
OpenTable has offices here. There are a few startups and a decent number of consultancies.
Come visit!
With the cost and ease of flights to SF you can get a lot of the benefit of your business being there if your founders and fundraisers are ready to fly out and hustle.
Not to mention the food scene is amazing especially for the price.
Don't write Atlanta off because of misconceptions about what it is like living in the south.
How come you consider Miami not a good city to live/work in? I live here and I'm genuinely curious.
On the other hand, it does have Chicken Kitchen and Samurai, effectively canceling out all of those other items IMO.
It obviously has a completely different social, ethnic and economic diversity than SF does as well as being far far more cost effective. It also has real BBQ as well as being not that far from Miami (my favorite city but not good to live/work in).
I would recommend Boston (where I currently live) except that it has brutal weather, fairly caustic hospitality to new comers and is not that much cheaper. Its great for college kids but no so much for early 30 somethings hoping to own something some day.
If your are going to live in or near Boston I highly recommend Waltham, MA where I currently live. Waltham is not as cool as parts of Boston or Cambridge but its a hell of lot cheaper. Waltham has so many things to do. I can fish on the Charles in the afternoon, walk down the river and watch a movie in the local theater and then hit up the massive bar and restaurant scene all in the same city with out hopping on the T or car.