I'm using the new Android Market for some weeks now...
Google successfully made a market...worst than the previous one!
I won't talk about the (un)usability (category on left, search....) but only of a point which affects publisher :
I'm still looking for the old 'new free app' and 'new paid app', I only found top and best value
I don't see how your new released game/app could be a success if people don't even know it was released !
Does it mean you have to made some advertising ? Does it mean you have to rely on (very badly working) keywords, users will so 'discover' you app by chance/mistake ?
So yes, I dislike the new market. The only option I see is to use AppBrain to browse apps and Market to buy and update them....
It's a solution for myself as an user, not a solution as a publisher