There was a post on the Android Developers Blog last night regarding some changes to the Android Apps market. Chief among the changes which will be coming in version 1.6 of the market are the ability for developers to add screenshots and a number of new sub-categories under Applications, which can only make it easier to find what you’re looking for whilst browsing through the marketplace.
The vid below highlights the changes-