One place you can use is http://www.healthcheckusa.com/
It doesn't require a doctor visit. You can order the test online, go to a local lab where the blood is drawn and get your results online and/or via mail.
The test you want is the HerpeSelect IgG for both types 1 & 2
There's another similar service, but I can't remember their URL off the top of my head.