Let's see...we went of BC about 18 months before conceiving #1 (not putting in any effort to track ovulation), #2 worked on the first try, #3 was 6 years later (but to be fair, we weren't putting in a ton of effort, just not using BC), and #4 about 2 months of consciously trying.
You don't say which "side" of this you're on, only that you're losing--I would like to add that having a child is a monumental decision, and neither parent should feel pressured into deciding the time is right. In our case, I was the reluctant one. What helped (before our first) was switching from the pill to BC that you could decide at the time to use, if you understand my meaning. Going off the pill just freaked me, I felt I had a little more control of my destiny that way.
It can be really difficult to "plan" pregnancies--I have a friend who had all 5 exactly when she wanted them. I would never have chosen the spacing I have in my perfect world, but I wouldn't trade with any one!