Elite status was formerly the domain of an airline's top spenders. But now average travelers have a better shot at entering the prized loyalty realm.