Sorry to say this man, but all the hype about male nurses having an easy-in is a bunch of hype. I graduated in December 2009, with a 3.3 gpa and a summer a great summer internship. I set out with the goal of an ICU in Chicago. While in nursing school I got an offer at a rural hospital for the ICU and turned it down because I was bent on living the city life. After a few interviews in Chicago and the burbs for non-icu positions I decided to try the rest of the US. I have applied to at least 1-2 teaching hospitals in every state and the only place that called me back was Vermont for a non-icu position. From everywhere else I got the same response, "too many applicants, too-few new-grad positions available.
So to sum it up, after 6 months of searching I ended up with 4 offers and took a position on a Cardiac step-down. All said and done, I'm happy with what I've been given. However, the idea was put into my head before and during nursing school that the red-carpet would be rolled out for me being a male nurse... It wasn't! So my advice to you is if you know what area you want to work in, get an internship, work as a tech, or just start calling/emailing nurse managers of places you want to work.
Good luck chap!
P.S. "over-saturated" is never permanent in health care.