Ditto, yo! Constipation sucks ass.
And it doesn't have that much to do with eating meat (though it can if you don't get a lot of fibre with your animal product). Constipation is usually caused by a combination of factors, stress, IBS, lack of sufficient fluids in your diet, low fiber, food allergies, imbalanced intestinal flora, etc.
The easiest way to avoid constipation that I've found, is to eat at home, don't eat out (restaurants cook with high-temperature oils that are bad for you and your digestion), and drink lots of water. Of course fruits, veggies and grains are also important.