I believe BofA has for years. I have free checking, safe deposit box, free cashiers checks, etc. but only because I maintain $1K minimum balance at ALL times. Been that way for years now.
We have BofA because it's the closest bank near us, and BofA ATMs are plentiful in our area so we rarely pay ATM fees. We also maintain an over $1K balance, so our checking acct is free. Our BofA safe deposit box is far from free, though... actually the yearly fee is quite expensive. Sounds like you got a good deal... ;-)