Condoms. Plan B is well... plan B if those break, but at the very least you need condoms! I don't think they've ever broken for me so far and they protect against more nastyness.

Any guy too much of a cheap ass to get them, screw him! And with that, I mean don't. He doesn't value you enough.