I’ve been able to make clouds using that tutorial. I think you need Blender 2.71 (2.6 versions have a “volume” link on the Material Output node, but it doesn’t actually work). I didn’t get identical results to the tutorial either. I still find I have better-looking clouds using Blender Internal and the cloud generator.