One cannot be a libertarian and be anti-choice.
That's certainly untrue if you're referring to abortion (i.e. "anti-choice"), the proposition of many (most?) "anti-choice" libertarians is that it's murder which violates the very fountainhead of all libertarian principles (the principle of non-aggression). Personally I don't happen to agree with them on that particular question but their position doesn't make them any less libertarian.
I struggle with that one. My brother and I agree on almost every issue, except abortion. I have a hard time like bendog seeing how someone who's libertarian can believe government should have the power to force a woman to carry a baby inside her own body to term. I see all his points, except why government should have the power to make that choice, which he opposes under almost every other circumstance. I haven't come to an answer how a libertarian can believe government should have that power. But people who have credibility with me they are libertarian believe it, so I haven't figured out an answer.