In my experience, pretty much every commercial bank in the US has started charging fees.
My advice, typically, would be to find an account with a local credit union, where they often still offer free checking and other account benefits. However, I'm not sure how easy that would be, though, given that you're living here.
Another option might be to check the various online banks (ING, etc.). Since you're not in the US anyway, it's not like you're missing out on the convenience of a local branch, and I've heard that some of them offer better rates, free checking, etc.