Thanks that put me on track. I did a search and found
http://aim-med.org/faq.html
That test is actually just a HIV test but it's the best one.
Other tests and costs:
http://aim-med.org/testing.html
They do have a "Everything" test listed there too.
I think I'm going to require all future partners to take the "everything" test. Do most people do this to new partners they have? It's just a precaution although it kills initially spontaneity.