They key thing to understand about the Wayback Machine APIs is that there are (from what I can tell) three different ways to work with them.
Wayback Availability JSON API
The first is the API which is documented near the top of the Wayback Machine API page you already mentioned.
That API gives the date-wise nearest result for an archive on a given page. So you can check the Wayback Machine for copies of the Google homepage archived around New Year's Day like so:
http://archive.org/wayback/available?url=google.com×tamp=20080101
http://archive.org/wayback/available?url=google.com×tamp=20090101
http://archive.org/wayback/available?url=google.com×tamp=20100101
etc..
Using the information returned in those URLs, you can easily download the content programmatically.
Wayback CDX Server API
Next we have the Wayback Machine CDX Server API which reveals a much richer series of interfaces. Most notably, you can quickly download every snapshot of a URL that you are interested in:
http://web.archive.org/cdx/search/cdx?url=www.fredtrotter.com
Memento API
Lastly we have the deep and mysterious resource that is the Wayback Machine Memento API. That link is to a blog post about the functionality, but from what I can garner, this is about working with the Wayback Machine at a protocol level, where the Mememnto Protocol is a well-thought out version of the way an archive site should operate.
Final thoughts
In all cases, please be gentle and respectful with your scripting. The Wayback Machine API does not currently require credentials, which is a very generous and open posture in general keeping with the Internet Archive's role as a "Wonder of the Virtual World". So do not abuse it, because that is how we ensure that we have nice things.
Thanks to Greg, and the rest of the Wayback Machine team, for the excellent work you do to keep the Internet a source of personal freedom and expression.