About refunding fees at BofA, I recently didn't have luck getting a fee refunded using their online secure mail service. I've had better luck in the past at the branch or on the phone.
For hold times, I haven't made many check deposits at BofA, but I did recently have one at Capital One. It was a check from my broker, and I was hoping to deposit it into my Capital One checking account and then use the money to open a PenFed CD. Since the CDs often don't last long, I was hoping for a short hold. The check happened to be out-of-state, so Capital One was going to place a 7-business-day hold on it. Even after talking with the bank manager, I didn't have any luck shortening this.
On another topic of Bank of America, I've been seeing them advertise their Risk Free CD on TV. The feature allowing you to withdraw funds early without a penalty sounds nice. However, they don't mention the rate. It's very low, at least for Texas, with a yield of 2.70% APY for a 9-month CD. You would be better off keeping the money in an online savings account at another bank.
For other news and deals from Bank of America, please refer to my Bank of America posts.