Here is a follow-up to a post that I made a few days ago...it can be seen here.
I ordered birth certificates for my kids on September 2nd and the copies arrived yesterday, September 9th. It took only one calendar week to go from my office to them and back. That is pretty good service!
I went there a few Saturdays ago, in person, and got turned back by a HUGE line. Mail is definitely the way to go with the Virginia Department of Health's Office of Vital Records!