Airlines are raising fares, adding fuel surcharges and increasing fees to check bags. Budget conscious travelers are wondering where to turn.