Sky runner, all the advice here is sound. If perhaps you are enticed by the phone interview that Mesa conducts, trust me when I say the in-person interviews are no harder at other regionals, minus having to spend 2 days of your life away from home & having to wear a suit & tie for a few hours. Unless you have a personality that just really turns people off, go do some interviews, and make a decision then. No need to rush headlong into a mistake.
It is easy to get into just about any regional today. Remember to ask yourself the question... "If I were to get stuck at a regional due to an economic shift or event such as 9/11, would I want to be stuck at Regional X, making their pay and with their QoL, for the next 5-10 years?"