Good, old fashioned, non-electronic money orders and cashier's checks, perhaps? Granted, you're still relying on a bank but I can't imagine any bank refusing them for a person without refusing all that person's business entirely.