Search engine companies are gathering treasure troves of user-generated data. It has already been shown that such data can be used to directly improve the user's online experience. I will discuss some ideas as to what online search and advertising might look like a few years hence, in light of the algorithms and data we have now. Moving from future to present, I will outline some recent work done by researchers in the Text Mining, Search and Navigation team at Microsoft Research; the work in TMSN touches many aspects of online search and advertising.