I will be graduating nursing school in a couple of weeks, but I already have had a lot of experience with nurse recruiters. It is always important to be nice and friendly. I really liked that the hospital I will soon be working for had a career fair. At the career fair, I was given a tour of the unit and was able to talk directly to one of the clinical managers who answered all of my questions. It is also important to quickly reply back to people (both in e-mail and through phone calls). I disliked the fact that one recruiter never seemed to be at her desk no matter what time of the day that I called.
As for new grads, the best way to reach them is by going to the nursing schools in the area. My school had recruiters come between my two hour lunch break to talk with us about their hospitals. But don't forget to bring food and drinks, or else there won't be anyone attending! Timing is important too. For the spring semester, late February and early March seem to be the prime time for recruiting new grads. Otherwise, you might be talking to a lot of new grads who already have jobs.
Also, does your hospital have externships for nursing students or is a clinical site for a local nursing school? I know a lot of new grads who will be working at hospitals where they worked and/or did clinicals during nursing school.
I hope this helps and good luck recruiting nurses!