I dabble in online sales, and when I set up my Paypal account a few years ago, I didn't want to hook it up to my main checking account (consider me paranoid -- I also keep a low-limit credit card for most of my internet business). Rather than opening a new checking account, I took over a Bank of America account that my parents were no longer using. As far as I know, it had no fees or minimum balance requirements at the time (I was certainly never charged anything like that, anyway).
I've mainly used the account for electronic payments and transfers via Paypal, but I do write an occasional check. Before last month, I hadn't written any checks for a few months. Last month, I wrote one $10 check. Obviously, it's a very low-volume account. ;)
In the past, I'd always gotten xeroxed copies of canceled checks, rather than the checks themselves. In my last statement, I got the $10 check back, and I was charged a $3 check enclosure fee. I'm sure there was some little side note included in one of my recent statements about the policy change and the additional fee -- I must've missed it. I called to see if I could get switched back to the free xeroxes, but was told the check enclosure fee is mandatory.
No, $3 isn't a lot of money, but it's ridiculous to pay $3 on a single $10 check, and I don't like the way the fee suddenly appeared. I could keep the account and only use it for electronic transfers (until they decide to add a fee to that, too), but I'm ready to close it just on principle.