I went from Richmond one time and it took about 12 hours, and that was with only one food break, one extra bathroom break, and the stop at the Florida Welcome Center for my free orange juice. Add at least 45 minutes to get up to Fredericksburg. (I will say that the speed limits have changed since then. I think you can now go 70 on a good portion of I-95 in North Carolina. We won't discuss how fast I drove on the 55 mph section of I-95 through Richmond and Petersburg, though!)