I was furloughed a month after Sept 11th and did not fly for 2 years at all. Nothing but one checkout in a C-172 which ran $114 an hour plus the instructor. I sent out for every job. Nada. Nothing. Finally got the call from ALPA to fly on a jets-for-jobs kind of deal, recently. Had it not been for that, I would still not be flying.
I know that America West is saying they are hiring furloughed pilots (get a recommendation), and that AirTran and a few others seem to like to interview folks who show up at Air, Inc job fairs.
I believe Frontier stopped taking apps on the 9th of Nov, but they picked up a furloughed friend of mine just a couple of weeks before that, and so did JetBlue. Other than that, I know that NetJets is looking to expand greatly--they are probably the best fractional out there. Maybe try them. If you are at an FBO where they fly into, they are more than willing to help you get in. I found that hanging around a corporate airport (Centennial) began to open MANY doors.
Good luck, and I hope you get back in the air.