Also, try putting your resume on Dice.com. Specify some geographic regions you'd consider relocating to, as well as the fact that you're willing to work remotely. You'll have to filter through a lot of junk communication, but it's worked well for me in the past when I was in a pinch.
Also, when talking to the company, here's one way to be sneaky about your background. Apply to every job twice, once with your real profile, and once w/ a similar, but not identical profile. With the 2nd profile, if and only if the company gets back to you, just say you got a DUI about 5 years ago, and have been sober ever since, but some employers have rejected you because of that, so you'd like to know if they do background checks. It might be seem shady, and maybe it is, but it's not your fault company's spend so much time wasting your time, so you gotta do what you gotta do to put your energy where it will get results.
Good luck!