Amazon SQS seems to be a pretty popular choice when needing a managed queue service on AWS.
The simplest way to use it will probably be to use one of the Rusoto crates, the AWS SDK for Rust.