The majority of online stores should take money orders, I think. For eBay, you might have to check with the seller first, if they don't list that in their payment methods. If you don't have a checking account to sign up for a Paypal account, maybe you could see if any of the banks around there sells prepaid credit cards.
