I have lived in Tampa for the past 7 years and I have never heard of a shortage of jobs. As far as jobs at FBO's. I know that Leading Edge Aviation is hiring line techs.
www.leadingedgeaviation.com (they have new website being developed and will be launched very soon).
But, I think no matter what you are looking to do, you can do it in the Tampa, St Pete area.
Here is the Tampa Tribs jobs site too.
http://www2.tbo.com/static/jobs/tbo-jobs/
Good luck,
Rob in Tampa