S3 has had object versioning since forever (okay, since 2010, but that's eons in the web world) The original announcement is here: http://aws.typepad.com/aws/2010/02/amazon-s3-enhancement-ver...
I haven't looked at the RS versioning offering, but I can't imagine it being any different in terms of features of the amazon one.