Microsoft’s gallery had an aesthetic, to be sure, and it wasn’t high art. But these images, cheesy as they are, were also incredibly useful in their time. It wasn’t easy to quickly find images in the dial-up age, and an entire industry of CD-ROMs you could buy for $50+ tried to fill that niche. You could buy those, or you could stick with what you already had: Microsoft’s clip art.
Bing Image Search uses a copyright filter based on the Creative Commons licensing system. The results that are returned are images that have been tagged with Creative Commons licenses. A link to the source of the image is provided, which you should use to review the source of the image and the applicable license to determine whether your use will comply with the license. (The settings can be switched to show all web results to view more images.) However, you are responsible for respecting others’ rights, including copyright. Learn more here.