Though cheap and free upgrades to first class are harder to come by, savvy travelers can increase their chances.