You are thinking of SQS, the preview version of which was the first to be introduced. S3 was the first non-preview service made generally available.