Word of mouth and reputation is all I've ever had to do. OKC is rurally a large area, but the printing field is pretty close-knit. The Prepress guys out here play musical chairs about every 2-5 years. The guy I work with now, this is my third time working with him at different companies.
When we 86d the Blood-Sausage here, I needed a good output guy, I heard through the grapevine that my now co-worker was available, so I called him up and hired him on the phone. I got hired on here pretty much the same way.
I interviewed about 6 months before, never filled out an app or submitted a resumé. We couldn't come to terms on pay. The PM said he'd keep me in mind. I told him it would have to be a sweet deal, I wouldn't leave the company I was at for the same pay. After 6 months, he called begging me to come and work and I gave him ridiculous terms, all of which he honored.
Again, no application or resumé. I've gotten the last 3 or 4 jobs that way. If you're good at your job, word of mouth and the interview will reflect that. Be confident, tell them how it is and don't be afraid of tooting your own horn... BUT, be willing and able to back it up.
I think a lot of employers are sick of being fooled into believing you are qualified for the job, and then are not. When I used to do interviews, I was surprised at just how many Prepress guys came in and said they could this and that. When the physical test came, none of these guys knew anything about it, I just popped them with it... stress is another VERY important aspect of the job. I watched guys that were in the business and were THE guy at their previous shop poke and fiddle and some even walk out. None of them could complete it and it wasn't hard... for a Prepress guy.
You gotta back that shit up!
Now, it's always worked for me. It may be different where you are.