I'll agree with Chris. As a fellow Corporate Recruiter, I'll meet with someone who is just looking for a job rather than a specific position and be immediately turned off. You need to have direction or at least come across as having direction in an interview.
Lesson #1: Unless you're coming from a prestigious Ivy League level school or coincidentally the same school as a Recruiter or Hiring Manager, any degree will only get you so far. The best advise I can give a recent grad is not to harp on your school or degree. You're not applying to grad school, you're applying for employment. Education only gets you so far, and a Bachelor's degrees are a dime a dozen these days.
Lesson #2: Recruiters and hiring managers are looking for skills. What skills have you accrued? (computer, research, working on team projects, colaborating with others, taking initiative in your work, punctuality.) This is what people are looking for in a new hire.
Lesson #3: Be careful with 3rd party recruitment firms. Sometimes their best interests are quite different from yours. Unless you find someone who really wants to be your personal employment liason (I've found this to be rare) they're more likely to use you as a suare peg to fill a round hole. What I mean by this is 3rd party recruiters are working on commision, therefore, you may find some who will stick you in any job as long as they get their fee. Be careful with this.
Lesson #4: Be VERY careful going the temp route. Even more so than working with a 3rd party Recruier on a FT placement, a temp placement really couldn't care less about putting you in a position that fits your goals. If you stay in the temp world for too long, before you know it you'll have a work history that appears poor. By this, I mean you'll end up working in 4 places in six months. If you submit an application for a position that you really want down the line, many Recruiters won't touch you because your resume will have the appearance of someone who jumps from job to job.
My honest advice is think about what you "really" want to do. Then consider whether that is immediately accessible in a job or internship. If not, start looking into entry level jobs that you think you would enjoy and could stay in at least a year and a half. Look for jobs yourself and network. Talk to people, ask friends, pass your resume.
The jobs are out there, the key is knowing how to play the game!
Best of luck.