I was on the pill for 12 years straight without any breaks. It took two months till my cycle started to show a sign of regularity and I had the added bonus of cramping whilst I ovulated and spot on 14 days later I got AF. I noted down my ovulation days (when i felt cramping) and then when AF arrived would note that so I could check back if I was being regular and I was spot on 14 days before AF I would ovulate and my cycle was around 26 days so i just worked out my estimated AF due date, counted back 14 days and figured that we'd BD the few days before and then as soon as I felt any cramping i'd be asking DH for a "night in" again. Not everyone will feel ovulation take place so I had a bonus in that aspect.

I conceived our first month of trying. We did BD 2 days prior to OV and 2 days post (simply as we had some things happening including visiting a friend in hospital who had given birth) but we still managed to catch the eggie. I'd say the 2 days prior one was the winner as we had a little girl...

If i hadn't fallen PG within 4-6 months I probably would have started temping etc but the fact I was getting OV cramps made things quite easy. Good luck with TTC and hope it happens quickly for you.