HTTP - the Web's favourite language
Amazon tell you their services are RESTful
S3 - uses PUT, POST, GET, HEAD, DELETE
...considered (mostly) RESTful
EC2, SQS, SimpleDB - all use GET
...not considered RESTful
Why? Probably because it's easier.