Having paypal hooked to a credit card instead might help. If funds are not available on a credit card, the purchase just doesn't clear, unlike a bank account where you would be charged the NSF or overdraft fee.

I see lots of these at work. The worst is the pay-day loan companies. It's not uncommon to see people owing us (the bank) for more in service fees, than what the pay-day loan was for.