[WanderingMinstrel]

NBD = No Big Deal...

Sorry if this is redundant or if you've done it all already.
Just checking:
Did you load the Amazon Appstore app on your phone?
Open it and click Menu Key. My Apps is lower right option.
Click it and then click either ALL or UPDATE AVAILABLE.
Buttons to either install (download) or open apps are in right column.

I don't think you can reload Amazon apps from the website. Unlike the Android Market, you have to be in the Amazon Appstore app on your phone. I had to do this every time I did a hard reset or flashed a new rom until I realized that Titanium BU Pro could restore them all for me like it did with Market apps. (My Backup Pro couldn't restore Amazon apps.)