Before even looking at opening a current account take an honest look at your money habits. Do you live permanently in the red? Do you think fees are a waste of money, but actually don't know what you get in return? Once you've worked out the normal monthly balance of your account you can identify the features you'll need when you search for a new account.
For example, if you're likely to need a permanent overdraft facility, you'll need to look out for an account with a low interest rate on overdrafts. If you are always in credit, finding an account with a high credit interest rate will earn you more interest than would normally be the case.
You may not think it is worth paying a fee each month for your current account, however look at what the provider is giving in return for your money. If you need travel insurance, mobile insurance or discount on a loan, then the account benefits will outweigh the cost.