* Make the top listings more interesting by sorting them differently (eg. by a ratio of time, comments and ratings instead of the total number of downloads). There should be more change and not the same apps in the top positions for years.
* Combat spam publishers (those with hundreds of sound boards and similar apps, which pollute the new listings by pushing interesting apps way down, which happens rather frequently). One idea could be a timeout between publishing/updating apps, for example only one app per 12 or 24 hours. Could be adjusted depending on the rating of the apps.
* Make a market website where developers can link to their apps (a la AppStore)
* This app website should have an push-to-phone button. If clicked Google pushes the app's package name to the user's device, which opens a popup for installing it. That would _greatly_ simplify installing apps - QR codes simply don't provide enough usability.
* And as dpcan said, the ability to describe an app with more than 325 characters.
I get the feeling as if the Android market is just not a high priority project of Google.
Lastly, the ability to comment on our own apps from the dev console would be great so I could respond to buyer comments since we are not allowed to buy our own apps.
The rest would be nice improvements too.
The market is one of the weakest aspects of Android IMO, hopefully they'll add more features soon.