For a link on those stats, go here.
http://www.cdc.gov/std/stats07/figures/43.htm
These women are choosing to immigrate here. Vaccination is something they choose as part of that process. I see no problem with this - it's no different from requiring polio or measles vaccination. I just wish men were required to have the vaccine too - they can also be infected with HPV and suffer the consequences (warts, various cancers) of infection with high risk strains.
Close to 30 percent of women 20-24 are infected with a high risk strain of HPV. Another almost 30% are infected with a low risk strain. Given those stats, the small, one in a million chance of severe side effects is totally acceptable to me. By not getting this vaccine and relying on Pap smears alone to control your risks associated with HPV you are a) completely ignoring the real risk of getting venereal warts - and getting those removed sucks! and b) basically saying that you're OK with spreading an infectious disease to other people - because you'll always be able to get Paps and thus will be protected.
Even if you are in a committed long term relationship, you are still at risk of infection if your partner cheats or if you get raped - and this applies to both men and women.
I will never understand why people just belly up to the bar for the Hep B vaccine - essentially a sexually transmitted disease - but have so many reservations about this one. Yes, it is new, but it's no more dangerous than the other vaccines we get.
I have a boy and a girl and they will be first in line to get this vaccine as soon as it is available to us.