For all the improvements the Android Market has made recently, it's still been a pain to find new and interesting apps—increasingly so, now that Google's app storefront has grown to 200,000 programs strong. Not anymore.
As part of the second day of Google's I/O conference, the company introduced some much-needed discovery tools to Android Market: Top App charts, to show you what's popular; Editor's Choice, to show you what's curated; Top Developers, to hook you up with the (150+) cool kid devs; Related Apps, based on what you've bought before; and Trending Apps, which helps you keep up with what's popular at that.very.second.
All of those changes are effective right now, so happy hunting. As for future treats: soon the Android Market will support apps up to 4GB in size, and starting in June developers will be able to exclude devices to avoid any compatibility issues. Which, uh, might be sad news for those of us who thought Android fragmentation was dead and/or dying.