We've been contacted by a payment gateway that basically makes it possible for those without credit cards to buy online. See the info about it here:
http://www.paidbycash.com/pbc/
Please let us know what you all think about it, we are considering doing the integration, but only if enough merchants will use it...