The thing that gets me is that everyone seems to think it's a 'cancer' vaccine. It's not. It's a HERPES vaccine, and herpes is not responsible for 100% of cervical cancers, so personally I see no point in it. You can't 'catch' cancer from sleeping with someone, but you sure can catch herpes or any number of infections/diseases. I'll let my girls make an informed choice when they're old enough to have done the research and can choose what's best for them, but I still think the smarter option is to a) have as few sexual partners as possible and b) when you do sleep with someone, use protection! (Although I do know that condoms won't 100% prevent genital herpes, but it's a good start.)
However, they do know that cancer in some people is caused by the strains of HPV that the vaccine is targetted to. So, if you have the vaccine, and it works for you, you are protected against a certain % of cervical cancers. If this is proven, i think this is better than no protection.

Your plan for your kids is great in theory, and hopefully they will use protection every time (and their partner is tested before they stop using protection), but reality is that not every young person uses protection every time. And it only takes one exposure to the HPV to then be at risk of cervical cancer.

I don't know if this vaccine is the answer, but the idea is a good one. I feel that even though it can't cover all causes of cervical cancer, it can reduce the risks.