Hi, it took us 11 months so I can understand your frustration.
I was very stressed about it even though DH was traveling 4 days/week for work and thus really disrupting our ttc schedule. I tried lots of things: vitex, progesterone cream, progesterone supplements from my doctor (for suspected short luteal phase), and a few other herbs. Nothing seemed to do much. I had a always had a regular cycle.
I totally jumped the gun thinking I was infertile (although I was 24, 5'3'', 105 pounds and totally healthy!), and I had an HSG done to see if my tubes were clear. They were. My doctor agreed to have me start clomid the next cycle. I stopped all the supplements, creams, etc because I was sick of them just not doing anything for me. Meanwhile, I did continue using my clear blue fertility monitor. I got pregnant the cycle after my HSG, after using the cbfm for the second month. I really highly recommend the cbfm. And having an HSG done, in addition to making sure your tubes are clear, is known to heighten your fertility for some time afterwards.
Not sure what combination of things worked, but that was my experience. Hope that gives you some hope! Best of luck xxx