Yes you can get non-latex condoms. I find that certain brands are a bit ouchie, even with additional lubrication (which you should use any time you are using a condom, even if you naturally lubricate).