The Pi Store is the Raspberry Pi app store - you can browse and download community developed software and games, and even submit your own applications for others to download for free or to buy.
You can browse the Pi Store online at store.raspberrypi.com
Read Eben's announcement of the Pi Store here: Introducing the Pi Store