Just for the records, I've used the following options for online purchases while in Kenya without a hitch.
1. Credit Card.
2. KCB General Purpose Card (Prepaid Card)
3. Paypal account linked to '2' above
And soon to be tested:
Airtel Money Virtual Master-Card.