I've heard that there's a clinic in Itaewon/Yongsan that offer discrete blood tests (for HIV etc),English- speaking and catering to foreigners. Not sure exactly where it is, but it should be listed in "Seoul classified".