I called vitalcheck after reading your reviews and before placing my order. Although the young lady I spoke with was slighty rude, she was very informational.
I told her about the horrible reviews and she explained to me some of the reasons for delays. I filled out the form exactly the way she stated and I ordered my document 7/7/2011 about 9:00am. I received my order 7/8/2011 at 3:20pm. My advice would be to call them before spending your money so that you can completely understand the process.
Here's the number 18006698312.
Hope this helps :)P.S. Something else I found out, but it was in the fine print after they received all my credit card info and processed the order, the time it takes to get your order also depends on how busy the records department your ordering from is.
Review about: Vitalchek Birth Certificate.