Ahhh, this brings back memories of my first ever major bout with anxiety. Yes, I went to my regular Dr., explained to him that for whatever reason I was convinced I had HIV and that i just needed the test to put it to bed. Results came back negative of course, but crossed it off my list of worries.
I believe most state health departments do it for free as well-not sure how good your insurance is. Good luck and hope you feel better!