In an interview with CNET, Microsoft's software chief talks about Windows Azure, lessons learned from the Sidekick fiasco, and a future in which devices record everything imaginable.