I feel your pain hun!
'The Pregnancy Bible' I have says that Fybogel is a good thing to take, and totally safe during pregnancy. If you eat too much fibre, that can make you constipated too, so you might be od'ing on the fibre front, so cutting down on fibre-rich stuff might actually help a little bit too!
Drinking lots and lots of water is also good.