That was basically SA gold. If you are higher tier (e.g. LH HON Circle), then add things like free full service restaurant and private passport control to the list.
Delta, similarly, gives shorter lines, free upgrades to first class based on availability (you can always get them if you do something odd like take the first flight out of Newark before the buses are running), and free standby and same day confirmed flight changes (just book the last flight of the day, go to the airport whenever you want, and use your free change). Free standby is really handy for illegal transfers too. E.g. Fly to LA then hop a plane leaving immediately - officially you can't do it because there has to be a certain time window for you to transfer, but with free standby they'll put you on the plane as long as you are at the gate and there's a seat.
So a lot of times you get things that would cost a lot more (companion ticket, first class, etc.) and other times you just get some of your time back (shorter lines, illegal transfers).
I think the value is there, but you have to be willing to take a plane to nowhere and burn entire weekends just to get it. I certainly don't think that's worth it, but there are a lot of people that do.
http://www.delta.com/content/www/en_US/skymiles/about-skymil...
This is useful perk to me.
Edit: I should ask it this way: how much do you have to pay directly to get all the perks Elite status gives you? Can you buy Elite status for $500? $1,500? This is as opposed to how much do you have to spend on extra tickets you don't need to get the upgrades? Basically, I assume that it's cheaper to buy extra tickets and fly around, than to buy the status directly (otherwise people wouldn't do it). The question is how much cheaper is it?