I Kinda like Endeavor Airways. Or Maybe not - a connection to a space shuttle name might not be the best - even if it was one that didn't blow up.
I always thought Expressjet was a pretty classy name. I always liked Atlantic Southeast too, but it does kind tie the brand to a region its grown out of now.
'Course, I don't work there, so my opinion and $7 will get you something grande from Starbucks.
I guess Surejet is off the ballot then? Wonder how much THAT party cost?