Took my wife approx four months after stopping the pill to concieve...but she miscarried that one about 9 weeks in. Extopic was a concern...but turned out not to be the case.
It then took another three months to concieve again, and low and behold after a 25 week pregancy:
My daughter....the miracle warrior
I've heard of it taking years...I've heard of it never happening...and I've heard of it taking weeks.
One thing's for sure...YOU MUST work at it ;-)
good luck,
-bear