Pro-Choice vs. Other?

Jeff at Feminist Allies has some interesting comments about being pro-choice. I'm still musing about the various terminology--pro-choice vs. pro-life vs. anti-choice vs. pro-abortion...I hope to break these terms down more at some point, but what do you think they all mean? I definitely identify as pro-choice (as will most of you reading this), but a friend recently gave me a good definition for what "pro-choice" is really about.
This young woman grew up in a fundamentalist evangelical home, and still identifies with that to some degree. She believes that abortion kills a soul, and yet she recently decided she actually was "pro-choice" because she doesn't believe that the government has any business regulating women's bodies based on a religious principle. She is very clearly against abortion, but she is very clearly for "choice", and it is the concept of choice that drives my position as well.