We definitely use penis and vagina here too (I worry a bit about vagina not being totally correct but I figure it's near enough!). It is recommended that you teach kids the right names as it can protect them against sexual abuse as well. I found it a bit awkward at first as we were never brought up with the right words, but it feels very normal now and I can't understand why people get embarrassed by it.
