Есть ли пример кода, который использует Amazon SQS в объективном коде c, чтобы я мог хорошо понять, как его использовать
Более того, вы должны иметь возможность ссылаться на Aws4C непосредственно из кода Objective-C.
Если вы планируете реализовать это на iPhone, обратите внимание, что Amazon не очень охотно относится к мобильному использованию своей платформы (читайте: Delicious Library for iPhone, среди других).
Если вы ничего не нашли для Objective-C, Amazon :: SQS :: Simple реализует протокол на Perl. Источник довольно поучителен - если вы можете читать Perl.