My cousin is a C-5 Pilot in the guard and also got hired with Air Wisconsin this year. Most regionals seem to be really good about working with people who choose to serve their country.
Also, there is a law forbidding discrimination for those who already do:
http://www.osc.gov/userra.htm