Upgrade availability (of all flavors).
Guaranteed seating on revenue tickets available for top elites available as late as possible. Flying for business and being able to get on that impossible flight, last minute, even when it is already oversold in all cabins has been invaluable to me on many occasions (and considering the fact that it normally requires full fare tickets often makes me wonder why the airlines do not push this benefit even more).