Kiwi Fruit with the skin on!
Just run it under water (warm is best) to soften it a little bit.
I was bad in pregnancy and tried metamucil and all sorts to not much effect but had these after DS's birth and by gosh they helped. My other suggestion would be to avoid dairy (when possible) - from memory (could be wrong) lactose is difficult to break down and can cause constipation too.