Since today, the preview store has been opened in all the leaked Windows 8.1 builds, there are updates for most built-in apps, and the entire store has been redesigned. Take a look at the store improvements in this video, or try it yourself.
Windows 8.1 New apps
Updated apps (News, Weather, Sports, Finance and Travel)
Updated weather app
The new store