Fly on airlines that do not have a fee for the first bag.
That's my suggestion too. It's possible we may see a reversal in the fees next year if 1) the economy starts to look up and 2) the airlines realize what a hassle it is to gate check the increased number of bags not fitting in the overheads because passengers aren't willing to pay the fee.