I've had two people tell me in the last week that SQS doesn't support FIFO queues.