It's not just European markets that are getting some Amazon-related goodies today. The Appstore has been updated to version 4.0 (technically, version 4.0.634.0, but who's counting right?) and brings with it an improved UI, the ability to remove items from the My Apps section and, perhaps most importantly to Artem, a fix for a major battery drain bug. All good news!
The new UI doesn't look too much different from the old version, aside from getting rid of a lot of the white, opting instead for the darker theme that's more in line with the Kindle Fire UI. Amazon still continues to favor blacks and oranges. One can only assume Jeff Bezos really likes Halloween. Functionally, not much has changed, but hopefully it will be a better experience. It certainly looks nicer.
The update is available now.