To evaluate the safety of administering Therion Recombinant Vaccinia-HIV-1 IIIB env/gag/pol Vaccine (TBC-3B) vaccinations to vaccinia-naive individuals. To evaluate the immunogenicity of priming with TBC-3B by the scarification, intradermal, and subcutaneous routes, followed by booster immunization of MN rgp120 HIV-1. To compare the immunogenicity of priming with TBC-3B in vaccinia-naive individuals to vaccinia-immune individuals.