[vacri]

Speak of the devil - I've just had to create a new SQS queue just now (first time in months), and there's an option to make it FIFO.