Hypermedia - Awesome, informational video on what a Hypermedia API is
This 2010 video of Jon Moore's talk is extremely good for connecting the dots on just what a Hypermedia API is and might look like.
Hypermedia APIs - Jon Moore from Øredev Conference on Vimeo.