I have a couple thoughts.
I am predominantly pro-life, I believe once the Egg and Sperm meet the formation of a human begins, and that after that you are essentially hitting the "cancel" button on a life.
Blocking that formation preemptively is fine, but once it starts you are dealing with a life.
I believe that, much like a hostage situation, if the woman is in trouble, a choice must be made, life for life.
Notice I didn't say a life is formed.
Scientifically a fetus may or may not qualify as a Life(I believe it is, but I'm no PH.D)
I said the formation of a life has begun, and I don't think any woman has the right to cancel that on the basis of inconvenience, inability to support it or emotional pain, as aforementioned, a life for life(forming) situation is different.
If you fucked up, deal with it and put the kid up for adoption, your pregnancy should convince you that it's a good idea to be careful.
If you got raped, I'm very sorry, but should a life be canceled because the other parent was bad? Have the kid and give him up.
Overpopulation?
Okay, that may be true(despite the whole "worlds population could fit in texas with room to spare" thing).
We can't support more people, but I would agree with Borrowed Time, if you think it's that desperate go kill yourself, don't volunteer someone else to not live.
For solutions I am stumped, if you make it illegal, all the ones that happen will be dangerous, but if you legalize it, you make it legal(DUH!).
I would think that making it go black market would significantly reduce it considering the risks.
I am a Christian and as such I believe life is sacred, but that's not so different from a secular moral view that everyone has the right to live.
Now for the idea about the death penalty.
If you are an adult and you have decided that you wanted to do terrible things, you chose to put yourself counter to the law, you risked the penalty, I have no compassion for you.
How many fetuses have killed people, or blown up a building?
Hardly a fair comparison...