Weezle, this is a really common problem on SBD, especially in Phase 1. Search this forum for a lot of helpful information. There is a long discussion on Flax seeds maybe a day or two behind the main board (use the numbers at the bottom of the page to navigate...should be on 2 or 3) that may be helpful.
Metamucil can be helpful, and the capsules seem to help some. Exercise helps a lot. During Phase 1 when you are having the most trouble, consider using a stool softener (available at most drug stores) to help. When you get to Phase 2, this will be easier, promise. I'm also on iron supplements per my doctor, and trust me, that binds you up! Still, with that and Phase 2, I'm still able to stay regular if I eat lots of veggies, exercise, take metamucil, and drink lots of water.

: