We don't pay fees either... we refuse too... I've been with the same credit union since I was 16 when my mom helped me open my first account. In the last five years or so, we have also moved to Charles Schwab just so we didn't have to pay ATM fees...
So now my credit union is just for local stuff... the once in awhile time I need to cash a check or something.