We are currently working on developing our own list of STD clinics based on our "Patient-Friendly Health-Care Practitioner" philosophy. In the meantime, the folks at Unspeakable.Com have a searchable database from the CDC list of STD clinics.

Unspeakable.Com's STD Clinic Locator