I've heard a lot of talk about ZabaSearch. It searches publicly able government records as well as some commercial sources. A lot of people say that it violates their privacy because it's so easy to find people, so I guess it works pretty good.
Straight from MS itself... (microsoft.com) Bill will remain as Chairman, so I fully expect him to remain as much 'the main face of Microsoft' as he is now. He just won't have as much to do with R&D and software development.