Yep, it was called "MSN Search" or something back then but it existed.