HPV is most often cleared by the immune system, or at least suppressed to undetectable levels. While this remains unproven, most experts we're aware of believe the risks of transmission with a new partner likely diminish greatly in one who has gone several months, or maybe a year or so, with no additional lesions (like warts or cell changes). There is no way to know for sure if or when this happens with an individual case, though, which is frustrating.
Condoms are good protection for the skin they cover, but their limitation with HPV is that the skin not covered is susceptible. Also, sometimes there is genital contact before the condom is used. Oral sex is not a likely means of contracting genital HPV.
Read the thread at http://www.ashastd.org/phpbb/viewtopic.php?t=394
for more on this.
Post anytime you have questions. This can all be very disturbing in the beginning, when you're flooded with questions that usually don't have answers that are as clear as you'd like. We're here to help!