Yeah, I hear ya! Really bizarre for me too, because I normally have a super high fibre diet (my mother and grandmother have had bowel cancer so this one is non-negotiable) to the point where I would be running for the toilet every morning, but pregnancy has fixed that little problem up!
Try putting psyllium husk in anything you cook with flour or breadcrumbs, substitute it for about 10% of your flour in cakes, or breadcrumbs in meatloafs, rissoles etc.
Eat heaps of dried fruit. It is loaded with iron and will get you going in no time!
Work baked beans in when you can. I'll be posting a recipe soon, or get the IGA organic brand, they are soooo good.

Good luck!