I graduated last year, but I don't believe the job market has improved since then. It's about the same or worse... All I got was rejection letters before I got my license. In fact some hospitals ask pre-screening questions such as "are you currently licensed." Answering NO pretty much automatically disqualifies you. Once I got my license I got 4 interviews. Granted it took 4 months to land a job irregardless, so be mindful that it may take awhile to get hired.
It's hard and discouraging at times, but possible. Just ensure that you follow basic job-search etiquette: Fill out apps completely, always have a cover letter and a fine tuned resume, if you'd like to work in tele/icu/er etc. get your ACLS (if you can afford to, it's about $200+), since having ACLS I've gotten more interviews in those specialties and even med/surg, and send a thank you card to whomever interviewed you. When I got hired my manager specifically mentioned how she liked the card.