Pues no tengo reglas dolorosas, así que no te puedo hablar en base a mi experiencia, pero sé que se recomienda el ajenjo en este tipo de dolencias. Copio y pego de la Wikipedia:
Emenagogo potente: actúa sobre el útero (matriz) provocando la menstruación; pero además, normaliza los ciclos. Se recomienda, pues, para las jóvenes pálidas y debilitadas, que usualmente padecen de reglas irregulares y dolorosas. Avicena, el renombrado médico hispanoárabe del siglo XI, lo prescribía «para calmar a las mujeres agrias y biliosas».
http://es.wikipedia.org/wiki/Artemisia_absinthium
Y en esta web vienen un montón de consejos:
http://www.enbuenasmanos.com/articul...a.asp?art=1619