While I was in the market for my own home the past couple of months I primarily searched the Newport News area. Found a decent place in Kiln Creek that I liked, but nothing that really jumped out at me.
In regards to actually moving... you might want to see a few of the last posts, I've mentioned Vegas a few times in this thread!