Fredericksburg & Spotsylvania are still marginally affordable. N. VA is very expensive! I would recommend you look at; www.realtor.com. You can get an amazing amount of information, by referencing the locations you have mentioned. Wherever you end up, do your best to be close to your workplace. It seems like 90% of the people down here are either military or government employees, meaning unbelievable traffic Monday-Friday 0600-1900. Also, everybody is off on the weekends, soooo, the traffic is an issue for leisure activities.
On the bright side, Wegman's is in N VA. and Maryland. The VA sales tax is 4.5%, and the weather is more moderate than BUF, so it may be do-able. Good luck!