I've been off MN for months and wasn't planning to comment but I had to add my tuppence worth.
I completely reject pp comments that accupuncture is proven not to work - it's just not true. There is a lot of evidence to show that accupuncture can be very effective for certain conditions, particularly chronic conditions. It doesn't "cure" everything, just like surgery isn't suitable for every condition, but it certainly has its place.
I have personally had accupuncture treatment for digestive problems (pain was so bad that I was regularly curled up on the floor of my office, within a couple of weeks pain had almost disappeared), and have close family and friends who have had effective treatment for painful/irregular periods, ovarian cysts, joint problems, and RSI. In each of these instances "standard" western medicine was unable to help, and accupuncture provided effective, lasting treatment.
Here in France, where I live, accupuncture has been accepted as part of general medicine, is funded by the national health insurance system, and the state hospital where I had IVF treatment had two accupuncturists among their staff. My GP is also an accupuncturist - she won't try to treat cancer with accupuncture, but uses it in particular for chronic problems that "regular" medicine doesn't treat very well.
Menstrual problems is one area where accupuncture can be particularly effective and you can find plenty of evidence of this from a little online research. The best results, however, seem to be in regulating periods, managing PCOS symptoms, controling ovulation and complementing fertility treatment - if you have unexplained infertility that doesn't relate to these then I don't know how effective it would be (eg in our case DH's sperm was the issue, so accupuncture for me wasnt' going to help!). That said, my practioner recommended I have a session at a particular point of my IVF treatment (post-egg collection, pre-embryo transfer) to improve chances of implantation. Result: 25 weeks later here I am on the pregnancy board.
That said, the quality of practioners varies greatly in the UK, and it makes a huge difference who your practioner is - I would certainly want to see someone who specialises in treating women with fertility/menstrual problems, and would expect them to get a full understanding of your overall health and make clear how they were planning to treat you. I had one practioner who seemed in a rush to lie me down and get the needles out - another spent at least 30 mins just talking to me about my health, lifestyle, relationships, etc. Needless to say, she was the best!
Sorry that's much longer than I'd planned, I just felt the discussion needed a bit more balance. Whatever you decide, of course excercise and a healthy diet make a big difference too, and a relaxing holiday can never do any harm!
Best of luck!