Damn, times have changed. I guess it's good for upcoming FO's, but it's definitely not good for public safety.
Just over 3 years ago, in late 2004, I was having trouble getting called by the regionals with almost 1300 TT, 100ME, CFI/CFII, and a BS degree. I finally got three calls, but it took a few months after I applied.
I remember passing the 1000 hour mark while I was flying traffic watch and thinking I need more experience before flying a jet.

I think I had almost the same amount of hours you did when I applied for my first CFI job, except I had a more ME. Oh well, it looks like 2007 was an anomaly for airline hiring. The economy is already slowing down, and so is the hiring. Looks like it will slow to a crawl by March.