Apple responds to customer feedback.
It doesn't seem that way, but the track record is good. If a LOT of people complain, they do something.
This page is the key to giving feedback:
Apple - Feedback.
For App Store feedback I think the iPhone page is the best bet.
So after you read John Gruber's essay on the app store, leave some feedback.