D-oh, That's what I get for using a paper reference instead of the interwebs - outdated information. In my defense I live in Minnesota, so I mostly deal with our tax rates.
Yeah I'd take the crime rates with a grain of salt since locality plays a huge factor, I know what you mean about richmond, I used to do consulting work down there.
Like I said, I'd go for it, but just make sure your cushion is as big as it needs to be for your plans. Good luck, if I didn't have kids/mortgage/etc I'd be doing the same, but to a different state.