It is worth noting that AT&T quit restricting non-Market applications (back when it was the Android Market) because of the Amazon Appstore. People kept asking how they could get it (because they wanted the Free App of the Day and the like) and AT&T eventually gave in.