Fade out objects WITHOUT use of materials
When you create your material, just add a transparency node and mix node. You don't need more materials, just add the shaders and key frame the transparency with the mix node. You can group them and reuse also to save time. That's for Cycles. If you use BI, just key frame the alpha in the output node of your material.