How to backup Store Apps?
The receipt data from the Mac App Store is stored inside the application bundles, so anything that backs up your Applications folder will do the trick. You don't need to worry about your proof-of-purchase being saved in some other location on your hard disk.

Time Machine is probably the simplest to set up, as it will back up your entire hard disk.