Unfortunately, the same problem exists in agency work, one could argue it is even worse, I found that out first hand.
Agency positions tend to be geared towards those not only with a current/valid rating, but those who are in current flying practice, average within 90 days, but I have seen ads asking for as recent as 28 days!
I looked for agency work on a type I had over 2K hours on, but because my LPC had lapsed, it was a waste of time.
Aces Low, I feel your pain, in the same boat myself (but different types). Out of curiosity, have you tried:
737, Jet2 and bmibaby, both have recently recruited although I think both finished.
J41, Eastern?, presume that's where you got the rating, would you consider going back.
XLS, no help here. Were you a victim of NetJets cost cutting? If so I would have thought you would be first back when the market picks up.
Good Luck!