SQS будет работать нормально, если вы создадите новую очередь для каждого сервера и запишите данные в каждую очередь. Самым большим недостатком является то, что вам потребуется каждый сервер для опроса новых сообщений.
SNS будет работать более эффективно, поскольку позволяет передавать сообщения в несколько мест. Тем не менее, это одна попытка; если машина не может получить уведомление при отправке SNS, SNS не будет пытаться снова.
Вы не указываете, сколько сообщений вы отправляете или каковы ваши требования к производительности, но любая система SQS / SNS, вероятно, будет намного, намного медленнее (в основном из-за задержек между отправкой сообщения и получающими его серверами) локальное решение для memcache / key-value сервера.
Смешанным решением будет использование постоянного хранилища (например, SimpleDB) и использование SNS для оповещения серверов о наличии новых данных.