Apple has changed the App Store’s design.
Most significantly, they added top paid and top free lists to each category page, which should help in giving exposure to paid applications.