Recently read about a guy who hadn't flown in 20 years, hired at a regional. Someone asked what he did to get current: He said, nothing...just showed up for class. I was out of flying for 10 years (about 15 years ago)...got my BFE and instrument currency flying light aircraft...hired at a regional and a -121 supplemental.

Another option besides the regionals, if the majors don't work right away, is Atlas. Lots of mil pilots here...some staying, some going to bigger places.