Having just read through the responses to date, I've noticed a couple of common threads, and I've also noticed that things are different depending on which side of the pond you reside. I am in Virginia, USA, so I may be a bit off on some details, but I have also spent time working in Bedfordshire, so perhaps I have a better view than the average US worker. I hire workers on a not to infrequent basis, so let me tell you what I do.
I scan the resume. I am looking for the solutions to my problems. If they aren't on the front page they get set aside and only get a second look if there aren't any that do. In Europe the tendency is towards a CV, but they have points in common. Use proper grammar, spelling and punctuation. This is your first impression; by definition you don?t get a second chance. If you are shopping abroad this is even more important. Personalize the CV for the position. Put the qualifications the interviewer up front where they are easy to find. You might consider having your CV professionally done, but I suspect that straight from uni that isn't needed. If you do have it done by a service, you can still edit the document to emphasize the areas the interviewer is looking for. Generic "Shotgunned" resumes tend to not get a second glance. It didn't work twenty-five years ago when we used the postal service, and it doesn't work today when the interviewer is inundated with e-mail.
Given an option between a degree and a certification, I hire the cert almost every time. Why? Because that what my customers want. Your university degree proves that you have tenacity and the ability to learn, but most of the technology courses I took at school were at least three to five years behind the business world, and therefore not relevant. Uni is good, certifications are better, both is best.
I don't know the rules in the UK, but here on the left side of the Atlantic I would recommend that you hang out your own shingle. A business license isn't that expensive, and then you can easily write education off as a business expense. (Note: If you go this route follow the Queen's tax rules, and also buy insurance.) Perhaps one of our UK brethren could comment. In the states, it's common for techies to have a side business, and it allows you to build your experience while generating some income. You might even discover a flair for it and be the next Bill Gates.
Consider the military or civil service. HRM?s air force, navy, and army all have openings, I suspect, and in the US the starting salary is above that of an entry level worker in most fields. Your degree might qualify you for entry into an officer program, and that?s a good entry to have on the CV as well. Contact the office of your MP or (hmmm, now just how do you refer to a member of the house of Lords in the third person?), frequently they will have liaisons who are familiar with the needs of different businesses and agencies, and can often give you a point in the right direction, and perhaps an introduction. Public service does not pay as well on average as the private sector, but the benefits and job security tends to be better Find a cause you can believe in and volunteer some time to that cause. It doesn?t pay the bills, but it will gain you experience and help you to make contacts.
Network. In person. Shake hands, kiss babies, open doors for strangers. Chat up the bloke in the lift; he might need a person to switch him from the old windows 98 computer that finally broke down to a new system with high speed access and a file server. If you talk with him, he might (probably will not) hire you. If you don't, he certainly will not.
Don't turn away from contracting, but if you go that route remember that you are always looking for your next position. Many of us thrive in that environment.
Register with temporary service agencies. I have a twenty something daughter who worked temp jobs for six years before she found that she wanted to be a banker.
Possibly the most important but frequently overlooked aspect is communications skills. Many employers, particularly in the high end support arena, are more concerned with how well you can relate and communicate with the customer than they are about your technical knowledge. Technical skills are relatively easily taught, but command or the language is considerably more difficult to master.
The most important bit is to remember that your CV gets you an interview, not a job. When you interview you have to appear confident and well spoken. I have typically decided within the firs few minutes whether I would hire a person, the rest of the interview is spent trying to figure out why to not hire them. Research the company so you can make intelligent responses slanted towards their business. If they have had a recent success, congratulations are in order. If they have recently had problems, be prepared to discuss solutions, but wait until the interviewer brings up the topic. Remember that frequently there are no absolute answers to interview questions. There are most likely several equally appropriate solutions, and the interviewer wants to see if you can think on your feet.
Good luck with your search and keep us posted on your progress.