you would have to code an if statement around the checkout code to bypass the gateway if the total price of the items is 0.
If you need help accomplishing this, please post back to let us know what gateway your using, Paypal Pro or paypal standard, the steps will be different depending on the gateway.