a voucher system will help a lot...it will be like storng the coins offline
For redeeming BTC? While its a good idea you do still have to trust us not to run off with the coins - while we certainly won't be doing that its probably better for you to not have to trust us!