I've been with my girlfriend for almost 4 years now, and I used a condom only the first 3 months we started doing the nasty. Havent used one since then (well I had to for a few days, but thats a whole other story...)
She hasnt gotten pregnant, I'm pretty sure the pill is very effective, since we've definitely put it to the test and its passed with flying colors