The purpose of this study is to see if valacyclovir (Valtrex) is a safe and effective treatment for ano-genital HSV infections (herpes simplex virus infections of the anus and external genitals) in HIV-infected patients.