Back in 89, I did my CPL and Multi-IFR, finished with around 500hrs TT, including some glider time (Cadets). Spent the next year or so looking for the ever-illusive first job. Every company I saw told me the same thing; not enough hours. Being tired of the answer, I invested in my instructor rating; started to work the day after my TC check-ride and logged 800hrs (ish) in the first year. Met a few people, which lead me to my first Navajo job a couple of years later. I even went back to instruction (at a different level, I agree) when I joined Flight Safety in 98 teaching ground-school and simulator on the challenger. Again, met a few good people and now I am a full time CL driver. Instruction is not a bad job, its just the $$ that sucks.
Dan