Dried apricots and dried figs are also really good. Don't go mad with them, or they will cause you to go the other way. 3 or 4 a day should be enough. I've been prescribed iron tablets which cause horrible consitpation and they seem to be doing the trick. Plus they've got the added bonus of being very high in iron.
Oh, definitely get prunes. personally, I found that actual medical stuff - laxatives - gave me the most horrific pain, far worse than childbirth I think (not that I've had my baby yet, ha, who knows?) But I have 3 prunes a day and they keep me lovely and regular!
Yes, golden linseeds are fab (pre-cracked preferably), plus they have the added benefit of being packed with omega-3 fatty acids. I don't particularly like the taste of them, but they're ok whizzed up in a smoothie, or sprinkled on muesli.