Spoke to my GYN yesterday because after my initial Pap Smear came back with HPV with the high risk types and being advised to have a six month repeat test, he said that if I can have four pap smear tests every six months which come back within normal range, then I can drop back to once per year.
He said it all depends on the strength of the immune system of the patient involved.
Agree with Eiri though. Check out the partner if you can. Since they don't have a test for HPV for men, they for the most part don't have a clue.