Microsoft is redesigning Windows Search with improved local results, fewer promotional elements, better file previews, and more control over web-based search.