BB&T seems pretty decent for me so far. Their iPhone app needs some work, but overall it's been pretty easy and pleasant to use them.
I have a business and personal account with them. Only done one wire transfer out, not in. It didn't cost me to do it though, even though on their packet it says $10/per for personal accounts.
Basically, just sit down with the branch manager and have a chat with them. Go to each branch in your city if you can. You'd be surprised at the level of difference between them when setting up a new account. The first one I went to set me up and I could have changed the account type and options to get better benefits. I found out she was only concerned with the commission. The second branch I talked to later, because it's closer to me anyway, told me about it and changed it. I doubt this practice is just BB&T, so get all the facts with whatever bank you choose.