Ooops. Don't think you need the above website. But it's free. So why not check that out too.
For normal STD check-up just go to a new doctor and ask for a checkup. Give them a false address if necessary. They'll send you to an examination centre. No correspondence will be involved.
Getting a checkup regularly is a good and responsible idea.