I would avoid an internship at any regional like so many others have alluded to here. Go to UPS or FedEx and get the good experience. Interning for a company that may not be around in another 5 years wouldn't be smart. Just look at the balance sheet of the company you want to go work for...I would think everyone would do this before running off like a pansy to the first company that nodded them in.
This industry is home to some of the biggest blind yahoos I have ever met in my life. They are blind to the fact that they may be on a sinking ship and will still try to sell you the fact that they will win the world cup one day. I'm never surprised at how little Kool-Aid it takes to make a pilot geek into a little Aryan love child.
Tread carefully and read the company's balance sheet for longevity and make your decision.