As long as your heading through the Richmond area, travel east on I-64 and go to Pierces BBQ near Williamsburg ( http://www.pierces.com/
). Great little place with very good Q, plus the wife can go shopping at some of those Williamsburg Outlets. ( http://www.williamsburgpottery.com/shop ... tlets.html
My oldest daughter lives about 20 miles from there at Christopher Newport University.
Hope this helps.