Welcome to HealingWell!
Herbal teas help soothe the gut and is a natural calmer, but I'm not sure if it is a cure for pain. I think it just helps us relax, which helps ease the pain a bit. Along with tea many of us use a heating pad. It really helps the cramping.
Have you seen the commercials for Dannon Activia yogurt? It is guaranteed to improve digestion in 2 weeks. It really works for me. I eat 1 a day and am now pretty regular. On top of the yogurt I take probiotics too. Lots of water and exercise should help move things along as well. You can even try good ol' fashioned prune juice, or even aloe vera. Aloe vera has a terrible consistency so it is best to try the aloe pills.
I'm sure others will be along to give you some more tips. Hope you can find something that works. Take care.