You betcha, Boomer. I won an auction for a ticket to London on Virgin (alas, I am not a Freeway member, but for the price I paid--caution, FlyerTalk heresy ahead--I was willing to forgo the miles). SkyAuction is run by Magical Holidays in NYC, which is well-known for Africa packages. I told them exactly which flights I wanted, and within 24 hrs they had confirmed them. Two days later I got my ticket via FedEx. A pleasure to deal with them. Most of their tix are eligible for miles. If in doubt, call or email them and they'll let you know for sure.
Caveat: make sure you know what the ticket you want would cost if you bought it directly from the airline. I have seen people pay truly astonishing prices for cheap, easily available tix. Have fun!