Hi Littlestar
Don't despair!!!! Dh and I had been ttc for 9 months when we went to the GP (we were both 33 I think). It turned out that I had low progesterone and wasn't ovulating, and my dh had a low sperm count (double whammy for us!).
I started acupuncture and 3 months later, my hormone levels were tested, and were all normal.
However, as Atila says, sperm tests need to be repeated as the results can vary so much. My dh had two more tests, and in each one, the results were worse than the last. Finally, we were told that IVF/ICSI was our only way forward.
In order to prepare ourselves for IVF, or give ourselves every chance to get pregnant even though we'd been told we had no chance, we followed a book called "Natural Solutions to Infertility" by Dr Marilyn Glenville. It means big changes to diet and lifestyle. We gave up alcohol, caffeine, red meat, cow dairy (switched to goat dairy), took loads of vitamin and mineral supplements, had acupuncture, did yoga, and generally lived like months for nearly a year.
Finally after 2.5 years ttc, we were due to start IVF. BUT, the month before we were due to start, I found out I was pregnant naturally!!!!!! Our gorgeous, beautiful dd is now 2 years old.
We'll never know what made a difference, whether it was just time, good luck, or all our interventions. However, I know that making all the changes made me fitter, healthier, and feel more in control. They also gave me something positive to focus on which took the pressure off sex.
Good luck.