Have you thought about trying acupuncture? Heaps of the women on here swear by it for cycle regulation and I am about to start on it myself so I can get off the pill (blurgh).