MSN wasn't the first. Fast has had niche engines using LSI for quite a while. The problem hasn't been implementing LSI in a search engine, but in implementing it in a very large engine.