This will take a little hand coding to accomplish.
you would need to edit the triggers that send the payment to the gateway to only trigger the cart total is greater than 0.
If you need help configuring the code for this, we can help through a premiere support appointment:
http://www.webassist.com/premier_request.php