During the Renaissance, condoms were often made out of animal intestines or bladders (Europeans tended toward fish bladders- why, who knows? Maybe that's where the "fishy smell" myth comes from?) The Chinese utilized oiled silk papers, and the Egyptians used papyrus soaked in water. Thank goodness we've improved since then!
Intestine condom = vegetarian's worst nightmare :(