Amazon has updated their Amazon MP3 app, which among other things, puts the search button back next to the search bar. They had taken it away, forcing users to hit enter/search on their keyboards once they typed in their query in the bar. Needless to say, it's nice to have the button back.
Other than the addition of the search button, the update brings a few fixes, including the lock-screen playback issue on some devices and the unexpected streaming network errors on some Sprint devices.
To get the latest update or if you're interested in the free app from the Android Market, please find links after the break.