We, of course, can't speak for Yahoo -- but if we had to guess, we'd imagine they're at least a little bit perturbed at Nokia right about now. Just under two weeks after announcing a partnership with the search company to include Yahoo! Search in its Mobile Search application, Nokia's now announced a similar deal with Microsoft, which'll see Windows Live Search find a home alongside Yahoo in the mobile search platform. Them's the breaks of the cut-throat search biz, we guess. Hard feelings aside, if you choose the Live Search route you'll get stock quotes, movie times, and results from Encarta Instant Answers in addition to search results in 14 languages -- the idea being that you can access all that info faster than you could using a web browser. Look for it come pre-loaded on Nokia Nseries handhelds, with a free download already available from Nokia's website for compatible Nokia S60 devices.