I know exactly what you're going through. Getting diagnosed with high-risk HPV is overwhelming and terrifying. However, the more you read and research about the virus, the less scared you will feel.
HPV is very, VERY common. Read the other posts on these boards that talk about HPV. So many people have it! At least 80% of sexually active people will get HPV in their lifetimes...if not more! It's just that some people never exhibit any signs that they have it (warts or abnormal paps).
In younger women, where HPV infection is very common, usually the body clears it/suppresses the virus on its own after a couple of years. You could do a lot to help speed that process up-- meaning, if you smoke, STOP! Smoking inreases your chances of HPV leading to cervical cancer. Eat healthy foods and exercise (Search the cervical/ovarian cancer boards for some great suggestions regarding health/diet changes). The stronger your immune system is, the better chance you have of suppressing the virus.
I want to let you know that you have nothing to worry about. You seem to be responsible and as long as you go to your follow up pap smears and check ups, everything will be taken care of.
If I were you, I would wait 6 months to do a re-pap. This would give your body some time to fight off the infection. Usually cervical biopsies are done when you have two abnormal pap smears in a row.
And just to give you an idea of how common it is-- I went to dinner with some friends from college (6 girls). After we all went home, one of my friends told me that all of us girls at dinner had HPV and are/have dealt with abnormal paps/precancerous changes. And we're all careful, responsible people when it comes to sex. Basically, if you're going to have sex, then you're probably going to get HPV (unless 2 virgins have sex together and never cheat on one another).
Definitely get the vaccine. As FromSqueaky said, it will protect you from the other strains you don't currently have. Also, my best friend's mom is a gynecologist, and she said some studies have shown that getting the vaccine has helped some women clear their pre-cancerous changes in their cervix.
It really isn't a big deal. I know all this medical terminology and jargon thrown at you is pretty scary, but the more you learn about this, the more calm you will feel. It is very manageable, treatable and your life really won't change too much from this. Just keep healthy and keep up with your doctor's visits. If you have any more questions, just ask me-- I've been through this for a couple of years so I know how stressful it can be! Take care