Another solution is to offer a few different top paid lists for each of the common selling price ranges. So have one at 0-4.99, another at 5-10, etc.... That way some of the more expensive ones are treated quasi fairly.
Also the ratings should be weighted towards the people that actually purchased the app.
They could fix this by using exponential decay like Reddit and HN do with stories on the front page.