I graduated with a CS bachelor's in 2003, from a decent state school, probably the worst year ever for a CS grad. Must've taken the train ride into the city like 3 times a week to interview (at like nearly every major financial/business place you can think of - Reuters, Bear Sterns, UBS, etc), before finally scoring a web development job at my old summer work place. Though it was a small company and I got a better offer after some experience and having connections.
If you want a job with a CS degree, it's all in who you know. Ask your parents or your uncles, relatives, neighbors... they always know some place which is hiring (and will gladly bring in a resume) It also helps to be a well-rounded individual - I have decent English and art skills, which was pretty helpful for a web development position. And try to show a little bit of passion for what you're doing, be personable... mindless drones are the first people to get outsourced.
Right now, *THE* market to get into (if you're CS or engineering) is defense. All the major defense companies have been hiring, and they all have good new grad programs. With the baby boomers retiring, many different companies want to hire young, fresh out of college, people and hope they stay there. I'm making more than I ever dreamed I'd be making one year after graduation, doing software engineering for a major defense company. And it's really cool - we actually got to play Ace Combat 5 one day in our big theater of operations (several of our products being featured in the game). Not only that, but the real big companies give you great benefits (I get a 401k matched up to 8%, pension, health/dental/vision, 2+ weeks of vacation a year, mandatory winter vacation (just like in high school!), plus I'm getting reimbursed for a master's degree) And the best thing is... when you get a clearance, you NEVER need to worry about being outsourced!