Check deposit, I have never seen any problems at all whatsoever, unless the person writing the check to you doesn't have sufficient funds. I have deposited a check up to $3K one time and my funds were readily available the next morning. It goes the same for smaller amounts too. Their online bill pay are also the best, you set it up, and you know that the company will be receiving the payment the next day.
This bank also does not have any hidden fees. They're customer service is good, if they make any mistakes, that's if they do, they will take care of the issue for you right away. The free checking is free, and no direct deposit or once a month bill pay required. So you never have to expect any fees unless you overdraft or withdraw funds from a different bank of course.
So, I would really recommend this bank to anyone of you, if you have it around your area. They are currently expanding nationwide, so be on the lookout for them.
http://www.wachovia.com