Apparently someone from IGN Nintendo tried out the predecessor to the Natal, the Z-Camera, at GDC 2008. Next time he saw Reggie, he told Reggie to check it out, and was told that he had already seen it.
It's definitely a cool technology that will undoubtedly be developed a lot more when next-gen starts.