MSN has a wide array of new and interesting search marketing tools. Their biggest limiting factor with them is that they have limited search market share.
Some of the more interesting tools are
* Keyword Search Funnel Tool - shows terms that people search for before or after they search for a particular keyword
* Demographic Prediction Tool - predicts the demographics of searchers by keyword or site visitors by website
* Online Commercial Intention Detection Tool - estimates the probability of a search query or web page being commercial, informational-transactional, or
* Search Result Clustering Tool - clusters search results based on related topics
You can view more of their tools under the demo section at Microsoft's Adlab.