I refuse to give PayPal my bank account information. There have been too many documented occurrence in which they abused it.
As a merchant, I would be very wary of PayPal. They will freeze funds in your account at the drop of a hat.
More info at: http://paypalsucks.com/.
I like Paypal, and having been buying and selling using it for years.
But, like you say. They can be a aggressive nuisance at times. I have a special Paypal account, and keep it low-funded. If my web business was bigger I would have alternate payment methods established and operable in addition to paypal.
The trick is to move funds out of the account as soon as they hit it. Banks can usually set up a sweep facility for you.