Are the apps that I download from the OS X app store sandboxed?
Yes. Per the Mac App Store Review Guidelines:

2.31 Apps that are not sandboxed appropriately may be rejected


As of June 1, 2012, all apps submitted to the Mac App Store are required to have sandboxing implemented.