How can I install the Amazon MP3 app?
Xda-developers has a link in this thread, grabbed from a cc-May-2010 Froyo ROM.

Found it in AppBrain and CyrKet.

Also, it IS in the market as of Sept 14, 2010 on my Incredible. Good luck linking to that one.