Why HATEOAS? (blogs.sun.com)

"It started with a simple question or two, which boil down to: * If Hypermedia as the Engine of Application State (HATEOAS) is so cool, why is it not being used by more REST APIs today? * Are there any short term benefits to go along with the stated long term benefits like adaptability to change?"