[Answered ]-Amazon API signed requests isn't working properly

Adam Cox has posted a nice example for signing request URLs: ^{Page not found}

Of course, you can just be lazy and use python-amazon-product-api.

If you need to use it on Google App Engine, look at this thread:
Using python-amazon-product-api on Google Appengine without lxml