If I were just getting into the game, I'd seriously consider any airline with a home basing option. And if a (non-cargo) major ever offered it, they'd probably become my #1 choice. That said, it wouldn't be worth a lateral move.