The Gardasil vaccine protected most young women from cervical cancer and homosexual men from anal cancer, according to new studies released Wednesday by its maker, Merck & Co.