Spent 8 months trying to find a job with my first. I even had two years managerial experience. Managed to get about 3 interviews in 8 months.
Went to a graduate fair in london (Islington) and got 4 interviews. So my advice, sign up to a graduates fair, research what stalls are on, decide some areas you would like to focus on and research the companys and really think about what your strengths would be for that company.
Go to the fair and be really confident (but not an idiot), be interested in what the people at the stalls say (to get an idea of what it is they do) but also explain why you're interested mentioning your strengths.