+1 for SQS. It pretty much matches all your criteria to a tee. The replication guarantees messages won't be lost, and will occasionally result in duplicate messages.

I think another potential downside is that the messages get purged after 14 days.