We've been looking for technical employees (cable'ers, phone techs, etc, etc) for a while (in Florida) and usually come up with crap. We start at $20hr, with full benefits, and a strict 40 hour work week (we like to avoid overtime). That is a very high starting salary in Florida. And we've hired and fired 6 different people for the same position over the last 2 years.
And I can't even tell you how hard it is to find a decent programmer here. Sure there are tons of guys who (barely) write Java or VB. None are remotely qualified to write code for my sister let alone the company. Either I end up writing it or I outsource to NYC. And when you do find someone good, there's a bidding war. I lost a programmer I wanted to hire to one of my customers (a hospital). They offered us a fee if we'd send him over. I sent him him over. They're a good customer so we turned down the fee. :)
These are common complaints down here in Florida; the 4th biggest state in the country by the way. It's not helping that our school system down here is a fucking mess. And that many parents are more concerned about their kids learning evolution than math.
There is one ray of hope for us: the military. I just hired our 3rd vet (I'm a vet by the way too) from a job fair held at the Palm Beach VA.