I probably sent out close to 1000 resumes in a 7 month period. (classifieds, job websites, employer websites, headhunter sites, etc) I also cold-called about 40 IT companies in my area, and attended 3 different job fairs. It didn't do much good. A buddy of mine that got laid off before me landed a job, and was able to finally get me one at the same company.
To give you an idea of what you're up against, they were hiring for 18 positions. 16 positions were filled from within the company, 1 was a former employee, and I was #18. And if I didn't know someone important in the company, another internal person would have gotten that position.
It's all about who you know. Like you, I had skills that were golden, and couldn't even get an interview. Quite a change from 3-4 years ago, when I had companies bidding against each other for me. (Not to mention the 50% pay cut I had to take)
I did generate alot of leads working with a head hunter. While he wasn't able to get me any work, we came close about 6 different times. Since he didn't get paid until I got paid, he definitely worked harder than anyone else.
Good luck.