Don't worry, I know exactly how you feel!
I got my CFI-A in 12/01 and have yet to use it. There are jobs to be had but they are tough to get.
Most FBO's work in either two ways:
1. Obtain a rating through the school you intend to fly with and then once you get that rating, hope there's room for you to instruct. From there you must find your own students.
2. Have 250 hours of dual given to meet the insurance requirements, or severely kiss up to the chief pilot and have him bypass the dual requirement. Once in the door, you must find your students.
I have connections via both options but they are not "good" enough connections. A great example is at FBO #2, last month there were 4 freshly minted CFI's from their program. They don't need new instructors right now and if they did, they would take the one's from their school before taking outsiders. In addition, the average total time for instructors at FBO #2 is currently 1,500 hours. A few instructors have over 5,000.
So, what am I doing? We'll I'm working my desk job and just started taking more college classes (I only have an Associates) on my companies dime. I'm going to lay low until the economy picks up. My wife and I could move back to the midwest to instruct but it's a risky gamble especially at this time and also because I'm going to school for free.
I constantly remind myself that things *will* get better!