I've never temped because a)I've got PCOS, so cycles not "normal", b) I never sleep uninterrupted, and c) I can't be arsed. Only thing thermometer has ever been used for was to reassure Him Outdoors that he didn't have pigflu (it was merely flu of the man variety).
Medee, I know my situation not the same as yours because of my PCOS, but when I first came off the pill my cyles were anything from 42-70 days for the first year. Then 29-42 the next year. And now, finally, my last 7 cycles have been 27-31. What I'm trying to get at, in a round about way, is that although people say "the pill leaves your system very quickly", my experience is that is can take a long time for your body to re-learn what to do without it!
I wasn't TTC for those first 2 years, so didn't do anything about it, but if it turns out you aren't ovulating then there are ways to make it happen. As humpy says, get your day 21 bloods done. Although with a long cycle, you might need have them done later than that, to see if you ovulate later. My gynae got me to have bloods taken on days 21, 24, 27 etc to try to "catch" ovulation.
I've been stressed about one thing and another the entire time (usually about my dad) and I can't see the impact of that. I think that when doctors first noticed the impact of stress on the menstrual cycle, they were talking about war/famine/disease, and we have possibly rather extrapolated that! Women all over the world get updiffed in what I would consider massively stressful circumstances...but I may well be wrong on this one, interested to hear what others think.