I've used a condom ONCE with my girl in over two years. She has always been on the pill and we've never had a scare - they work or i'm infertile.
And with regards to the mess, it isn't that bad. It takes just as long to clean up as it does to wipe yourself up after masturbating - but i don't have to do this bit so it's fantastic for me. Lol