I have flown into Mobile, AL on several occassions and it is a nice city. I fly almost exclusively on US Airways. Why? because I like the way they treat elite travelers. At least the front line folks do. Senior management has a bit of an attitude towards elites that is distasteful. If you are East Coast dominate in your travels as you indicated then US really is your best bet, and as long as UA hangs in there you have most everything else covered.