I've been a credit union member for a couple years now, they're way better than Wells Fargo. I have to go a little out of the way to deposit checks, but it's not too bad.
I use Bank of America. Been using them since it was Nations Bank. I have no real complaints. I have free checking (due to some deal where is you have $25 auto moved once a month from your checking to your savings) and they also give you free checking if you have direct deposit. I've had some overdraft fees removed due to a glitch in their website (which I use instead of a check registry) and they have always been very nice. I mainly keep them because no matter where I go I can almost always find a brach.