Shaggy,
Because you're still in the military, why not call up and apply for a flying job at the Tenn. ANG. They happen to be almost co-located with FedEx at KMEM, and I'd venture to say that at least 75% of those guys fly for us at FedEx. It would give you some additional income, both now and if you're smart, you'll stick it out for a retirement. Anyway, that might be a way to get a recommendation. But as posted before, I'd bet you know some guys who are already on the seniority list. You just gotta find them. Good Luck.