Condoms, when used properly, are over 99% effective in preventing AIDS. There is no grand argument here- if a condom is used correctly, (i.e. if the Africans are properly educated in their use as well as the risks of HIV), then AIDS will decrease. There are two immediate responses to the condom question: 1.) provide them, along with better education on their proper use, or 2.) don't, and continue teaching abstinence in the hopes that not having sex will catch on. I'm putting my money on option number one being the most likely path for decreasing AIDS in the long run.
edit: And since the article cited provides zero evidence other than the pope's personal opinion, should I assume his ideas are backed up by facts?