Being an 18 year old 20 years ago is a hell of a lot different from being one today, sure. You experienced no where near the influence the teenagers of today do.
I'm 21 and have debt, plenty of it. Not proud of it, but I consider myself someone of above average intelligence, pretty street smart and grounded. I own my own apartment too, and my monthly income cuts close to my expenses, and on some months even tops it. In the last 2-3 years I've probably been fined £4,000 odd. Sometimes it was my fault, sometimes that is questionable. The fact is that my bank profits from it.
Do you have cable or sky?
Do you have a contract phone, if so how much a month?
Do you have internet (obviously), if so how fast and how much?
Do you go out, if so how many times a week and how much do you spend?
Where is your apartment? Share or move somewhere cheaper?
How much do you spend on luxuries? Sweets, chocolate, cake, biscuits, TV, computer, games etc...
These are the first questions I would ask...
Also I don't get how people get unauthorised overdraft fees. Why not get an oerdraft just in case, most banks/building societies will give you a couple of hundred pounds automatically when you open an account. That way you have a couple of hundred pounds just in case a random payment comes out at the wrong time if you are that close to £0. That way you only pay a few pence interest a month for the overdraft. Is it the case you are already in your overdraft? In which case why?
The overdraft is supposed to be a fallback if you are desperate and used occasionally, not something (which is VERY common for students) that increases the amount of money you have. If you are that far into your overdraft on a regular basis then look at my first points as you are obviously spending too much and living a lifestyle you can't afford (the only exception is when you suddenly loose your job and have contractual agreements, and even then they can usually be reduced (eg. phone contract for one)).
Having £4,000 worth of fees means you really can't be very good with money, the occasional fee is fine in my eyes, could be because of an oversight, but into the hundreds and thousands shows systematic abuse of the system and the complete lack of ability to control your own money ESPECIALLY when you have a job.
However, having said all that I do think some banks charge way too much, £8? Fine. £39? now that is taking the ****.