I've been really impressed with Richmond, VA. The tech scene is small, but pretty healthy. It's not my favorite weather, but it has four seasons, which is a plus. Great restaurants (some DC restaurant concepts get tested there first).

I haven't spent much time in Nashville, but I've only heard good things from friends that moved there after college.