I landed in rural west Texas as a new grad LVN in December 2006. I settled in, took (and passed - yipee) boards, and began working at our local rural hospital in November 2007.
I found that the personal introduction works effectively at some of the rural hospitals. I'd plan a trip out to meet and introduce yourself to the DON's in several counties that are within driving distance. Dress professional. Drop off your resume with the DON. Ask to speak to the DON, but don't tie up a bunch of time, just spend a bit (maybe 10 - 15 minutes) introducing yourself and relaying your strengths and what shifts you are available for, etc. Any extra training and certifications, I'd bring documentation, and point these out as strengths, as you need to be able to do a bit of EVERYTHING!
That would include ACLS, PALS, IV certification, etc.
What is a reasonable driving time for you? For me, it's up to one hour. I work PRN at two rural hospitals, and plan to apply PRN at one more. I love the variety of the work and the work environments. I learn something new every day that I work, and I can flex my schedule. I also like helping the hospitals fill their work call offs and gaps in scheduling.
At all three of the hospitals, the DON is always looking for additional PRN nurses, both LVN and RN. Often, the PRN position may turn into a full time offer. For me, I prefer to remain PRN.
I love the rural challenges and opportunities. I think that I have found my nursing "niche," and plan on remaining in this specialty.
I hope this helps to give you some ideas. Good luck in your job search