Nokia Lumia 800 - Why I cannot find the Storage Check app on my Lumia with Windows Phone 8?

You need to wait for a firmware update to your phone and then accept Extras+info app update. The extras+info app update installs the Storage Check app to the Lumia device. It will be visible in the Settings menu.