The most I accomplished was having a branch manager agree to waive 1 overdraft fee since I had never overdrafted my account before.
PayPal was even less helpful.
If I enable overdraft protection with my current bank (Wells Fargo) then they will charge me something like $17 to transfer money from my savings account to cover a charge that my primary account wouldn't have enough funds to cover.
This was a good reminder that I need to switch banks. Maybe I can find a good Credit Union in my area.