I can try to take a stab at it.
REST deals with resources. In case of the S3 API, resources are the
service, buckets and objects. It doesn't matter if the format is JSON,
HTML or XML. There are resources represented by URIs and operations on
the URI representation of the resource are used to manipulate the
resource. That is REST.
Amazon's EC2 Query API does not represent a resource as a URI.
Operations are encoded as URIs but the user is not manipulating a URI
that corresponds to a resource. For instance, if you want to create a
security group, you encode an operation "CreateSecurityGroup" in the
URI, but you are not really manipulating a URI that represents a
resource, i.e. the security group in this case.
See Chapter 5 of Fielding's thesis where it was first defined I think.
http://www.ics.uci.edu/~fielding/pubs/dissertation/top.htm
Hope that helps.
neil