Why doesn't AT&T allow it? The Amazon app store doesn't state its restrictions by carrier, just that you need the Android OS on your phone. Have you looked here and tried adding the app store app to your phone?
http://www.amazon.com/gp/feature.html?docId=1000626391