I've been with Wells Fargo literally since I was 5 years old, and never had any problems, but I know lots of people who have had trouble with them. They have shitty interest, too, so I don't know how well they'll do for you.
Washington Mutual seems like a good place, people usually have good things to say about them. I've been contemplating switching to them lately.