Try using the phone book. I never use the paper and search the ads, whip out the phone book and call places out of there. I usually call, ask for the manager and say "May I ask who it is I am speaking to? Hello XXX, my name is XXX, I'm sorry to bother you, but I am cold calling you out of the phone book in hopes you may be hiring. You are, great, is there a good time for you for me to come in and talk to you about the positions you have open?" "Your not, ok, well again thank you very much for your time, have a great day."
I have gotten more jobs that way, then calling on jobs listed in the paper, and in most cases the mangers would tell me that it was a great Idea calling from the phone book, they would never of thought to do it, and in some cases I have had them ask me how I knew they were hiring, they were just about to run a ad in the paper for someone.
Has worked for me several times in the past, and it can work for you if you try it.