In Texas, where it appears from other posts that the job market is pretty good. I don't know ANYTHING about other cities, however, I am going to tell you what I did, as I just graduated in May and had a somewhat difficult time finding a job.
First of all, understand that you will eventually get what you want, but don't close your mind to other options. I started with all the people that I went to school with. I spoke to them, and gave them copies of my resume to give to their supervisors. I also applied to every internship program within a certain distance from my house (which by the way, I did not get one single call from.) I live in Houston, which has a HUGE medical community, so I read the paper for job fairs (I got my job through a job fair.) I looked online (indeed.com is a helpful site,) and talked to whoever would listen. I also do home health and flu clinics on the side. You just have to ask around and call to find agencies in your area.
All that being said, I feel your pain. It was very frustrating for me b/c I had this idea that as soon as I got out of school there would be a job waiting for me. I was also a LVN for 3 years, so I did already have some experience which probably helped, however, I STILL had a hard time finding something, and I pretty much took what I got offered. I've only been at my job for three months, and while it was frustrating, I now understand why they want experienced nurses. Needless to say, it's a whole new world.
You seem to have a really great attitude, which is 90%. Something wonderful is waiting for you :0) Good luck!