Take a large bucket saved from laundry detergent or paint and fill it half way with sand and the used motor oil from your car. (Yes I said used motor oil) Clean and sharpen your shovels and other cutters and place into the sand and oil to store. The oil will keep the tools from rusting and the sand will help to keep a sharp edge.
While you're at it, if any of your handles are looking mighty worn and cracking, get a sanding sponge and give them a sand. Apply a good wood oil to them and they will last you a good long time. Murphy's oil soap is great for cleaning the wood if it has sat out for a while and gotten dirty.