Although bitter rivals in the past, Microsoft and Nokia are teaming up to bring Live Search to the mobile device.  This will add Microsoft to one of of many search providers for Nokia's Mobile Search platform since it launched in August of 2005. With the recent launch of Windows Live Mobile and other mobile technologies like Call For Free, it's clear that Microsoft is wanting to deliver the Internet on all devices.

Live Search will deliver mobile search for movie times, stock quotes, and access to Encarta Instant Answers in some markets.  The service will be available in 14 different lanuages, and come pre-installed on Nokia N80 Internet Edition, N73, N93, N70, N71, 6630, 6680, and 6681; it is also offered as a free download for select S60 devices from www.nokia.com/mobilesearch.

In addition to this agreement, in February Microsoft and Nokia announced colaboration on music file compatibility and Exchange Server ActiveSync integration for Nokia phones.

Although Nokia may be pushing more Internet content, unfortunately mobile phone providers in the states still control a lot of the content.  Additionally, a recent study found that only 28% of mobile phone customers use Internet features on their phone.  Clearly more work is needed on both the ease of use and pricing.

@Matthew

PS--If you don't have a mobile device, you can still try out Windows Live Mobile.