If you're in the USA...

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.

Let me know if you have more questions.