Is it possible to setup magento to process orders using only coupon codes/gift vouchers and not have any payment processing in place? I want to create gift vouchers that are pre-sold in retail and have them go onto my store and do a guest checkout with a coupon...
How comfortable are you with creating your own simple payment module? The basic idea would be to check for a total- if it is greater than zero, don't allow checkout and display a message that they need to have a valid voucher/coupon.