Here is what should be done...Keep a register...Yes it is that simple. Even though you didn't mention it one way or the other I would be fairly sure that a lack of you managing your account is the cause of your overdraft fees.
If they told you it was mandatory when you opened the account, they didn't force you to open it. If you didn't like those terms you could have gotten up and walked out the door. In fact you have lost a common excuse a lot of people use, in that they "had no idea" this was on the account. You admit you knew about it and STILL signed up for the account and put yourself into overdraft.
Now, you will have people coming here and telling you exactly what you want to hear. They will tell you how the banks are "evil", and you did absolutely nothing wrong. They will even tell you about all of the changes the banks are making, and probably stick in some things about lawsuits that have been filed. Unfortunately since they are going to tell you what you want to hear, you are probably going to ignore everyone else who is trying to tell you that YOU need to be responsible for your account. The other problem with that is that they won't tell you that even with the new policies it is not guaranteed that you won't overdraft. They also won't tell you that the very few suits that went anywhere were settled and each member of the "class" got a whopping $78.
So in the end it is your choice as to who you want to listen to, and which way will avoid these fees in the future. The people who tell you that YOU need to be responsible for YOUR account. Or the people that tell you what you want to hear, so that you feel that you don't need to change because a "knight in shining" armor will come to your rescue at some point in the future.