I think the main thing is not giving up. It's tough to get a job being a new grad. Every facility wants to hired someone with experiences. But how can a new grad get experience from no one hiring them.
Depending on the area you live in, might be easier than others. I live in Vancouver, BC. Graduated in July 2010, pass my exam in Oct. I applied for many jobs after graduation, with interim and full license. I had no luck. No interviews, nothing. It was quite depressing. Since I really wanted to work as a nurse. I decided to moved to Northern Manitoba. They were lots of job everywhere in Canada, just not BC. I worked as a full time float nurse at a hospital(ACIU) and at the care home next door. Loved the job, but missed my family in Vancouver. Stayed for four months, then decided to move back home(Vancouver, BC).
I returned May 2011. I applied for jobs here and there. And followed up at the care facility that I did my preceptor at. I went to a few interviews. Was told that there were 400 applicants for one Lon position at one interview. It is ridiculous in Vancouver. I honestly can say that I wasn't really aggressive as to finding a job. Mostly applied online.
In February 2012, I got called for an interview from one of the care facility I applied for online in December. Totally forgot, I applied since it was two months later. I got hired as a casual( on call or prn). Worked pretty much almost full time hours, no benefit.
Then in May 2012, I got an email from the DOC at the care facility that I did my preceptor at in June 2012, asking me to come in for an interview for a casual Lpn position. Following June, three new permanent Lpn positions were posted for the special care unit at that same facility. I was fortunate enough to get it.
Sorry for the long story of my nursing career. But basically I want to say, just don't give up. Looking for a job is like a full time job. You got to really want it. And if you got to move away to get experience, do it. Also, for all the nursing students, do well on your practicum/perceptorship. Try to stand out so the DOC with remember you, also keep in contact with them.
I had the DOC email, ever few months since I graduated, I would email and ask were they hiring casuals. A few times got the message back. "sorry, not hiring casual at the moment." the third time the DOC told me to come in for an interview. Said the reason I got the position was because I was very persistent about it.
Good luck on the job search. You will eventually get a job, it takes time.