To be fair, Amazon didn't claim there wouldn't be any ads:
https://www.amazon.com/gp/feature.html?ie=UTF8&docId=1003016...
The promise is that there will be no payments for the app or for in-app purchases. Also, I've spent some time playing Angry Birds through Underground, and the ads seem much more unobtrusive compared to getting the "freemium" app through Google Play. I guess the philosophy is similar to the "Special Offers" on the Kindle e-book readers.