Sources tell 9to5mac that iOS 6 will feature a new, redesigned iTunes Store, App Store and iBookstore. This information falls in line with the previous rumor that Apple was planning a major revamp of the stores. It makes perfect sense for them to launch this redesign along with the next big iOS release.
Perhaps the warming relationship between Apple and Facebook will bring along Facebook integration in the store. Along with Facebook integration, Apple could possible include improved app discovery with the acquisition of Chomp.
Apple is expected to announce iOS 6 at WWDC.