First, some choice quotes:
"I would hate to think that normal sexual experimentation -- the kind that my sister and I and many of our friends and peers 'tried on' in college -- could result in a life-threatening illness 30 years later."Nice.
I've looked into the safety of Gardasil, it does seem to actually be safe. The seven deaths reported are likely not related (when you have 24 million people involved, a handful are going to just die from bizarre circumstances - although it may be one-in-a-million/DNA specific reactions to the drug).
But, let's look at it from a rationalist's point of view.
You could not have sex.
(At least until marriage, and only marry someone who hasn't had sex before)
Then you don't have to worry about sexually transmitted diseases. You wouldn't need millions of doses of this drug. And all the time and effort to test its safety, and the effects on people.
Are we rational? Or driven by emotions and physical desires?