Thanks for the answers and tips.
At DH's old airline (ACA/Independence Air) there is a website all the former employee's keep an updated list of where they are today. I think there are a bunch at Southwest now and at least he can e-mail them off that site. Hopefully he know's some of those people and maybe those people will be willing to put in a good word for DH?!?!
I guess we'll just see what happens. Thanks for the tip about not dropping trips. Thankfully he is not one to drop many trips since he is the only one that works (I stay home with the kids).