Amazon just announced the release of Amazon Maps API beta.
[Editor's addition] From the Amazon blog entry: "When we announced Kindle Fire HD, we also made the Amazon Maps API available to our developer community. The Amazon Maps API makes it easy for you to integrate mapping functionality into apps that run on the all-new Kindle Fire and Kindle Fire HD. These new devices will also support location-based services through the android.location API. The Amazon Maps API provides a simple migration path for developers who are already using the native Google Maps API on Android. "