Personally, I am pro-choice. To balance this, however, I feel an abortion should not be an easy thing to be granted. If you say no in all cases, it takes an act of congress to make an exception, or a black market doctor.
To have an abortion, one should have -
1) a medical emergency defined by a Doctor
2) Unusual circumstances surrounding the pregnancy (rape, incest)
Those circumstances should be instantly given a choice...
If those conditions are not met, then to get one the woman would have to have
1) a mandatory medical examination to verify the trimester and condition of the child
2) Mandatory counseling on the options if the reason for wanting an abortion is fear of caring for the child or not wanting to take care of it. In which, options should be discussed like adoption, etc.
If, after that, the woman still wants the abortion-
1) Her name and info should go in a registry. I would say allow only one abortion not due to medical emergency or rape/incest in a lifetime
2) The woman and her partner's name(verified by DNA, perhaps) should be posted in the paper in a section like Obituaries, Births, etc. This would help curb wanting the abortion just because the would be father was already married and slept around.
3) Both the woman and her partner would have to take a class on birth control lasting one hour per night for six weeks, or serve jail time. The point here is trying to prevent getting into the same situation again.
The above three penalties, if you would call them such, should only be if the very first two scenarios were not met and this was simply done because they didn't want the child.