I attended two job fairs for Spirit and WIA.
Received offers from Spirit and JetBlue, offers for interviews from US Airways and Southwest.
Talked to Virgin and Atlas at WIA, not a peep. Line was too long for United and Delta at WIA, and have not heard anything from them either.
Without internal recs, I think job fairs are your best shot. It's unfortunate, but a cost of doing business.