Yeah, I have a lot of trouble with constipation too. Three things have helped more than anything else:
1 - Gluten free diet. Apparently in my case, gluten slows down my gut.
2 - Gallbladder removal. Had a pile of large stones. After the surgery, my BM's became a lot better color and consistancy.
3 - Burdock Root. This herb makes the difference for me. I took magnesium supplements for years, because that used to help, and then all of a sudden it quit working. Adding 2-4 capsules of Burdock Root /day (usually 1 cap per meal) keeps things nice and regular. If I stop taking the herb, my gut quits working again. Burdock is mucilaginous, meaning it improves the health of the mucus membranes in the gut.
Probiotics (acidophilus, etc.), iron supplements, Miralax, aged cheeses, sticky foods (like peanut butter), and lack of sufficient water intake make my constipation worse. I used to have good luck with Flaxseed Meal (2 Tablespoons/day), but had to stop using it because of small bowel inflammation (the pain was intolerable when that fiber went through the inflammed part).
Another suggestion is acupuncture - the theory goes that energy pathway blockages in the body can cause physical symptoms. Acupuncture balances out the energy flow in these energy pathways (called meridians) and balances Qi (pronounced "chee"), which is your main life energy.
Gluten & Sulfite Sensitivity, Many Food/Inhalant/Medication Allergies & Intolerances, Asthma, Gut issues (dysmotility, non-specific inflammation), UCTD (Lupus?), Osteoporosis, Anemia, T- & B-Cell Lymphopenia, malabsorption/malnutrition, Lyme Disease (Igenex Lab IgM WesternBlot positive/CDC negative), etc.
Meds: Pulmicort, Injectable Vitamin B12, Herbs, Nutritional Supplements, Homeopathy.