The Ultimate Guide to Safer Sex - another fantastic infographic! Though I am surprised that the IUD is not listed as a birth control option. It is the MOST effective form of birth control besides abstinence. I highly recommend it.
If your partner says a condom is too small, believe them and cease from doing anything that requires a condom. If your partner says a condom is too small but is trying to pressure you into unprotected sex, kick them out the door.