Microsoft announced today that it will be teaming up with Sun Microsystems on a web search deal in an attempt to move one step closer to catching up with Google. It would appear as though Microsoft is getting pretty aggressive with its partnerships and expansions this year. First, it announced a partnership with LG for future Windows Mobile devices from the South Korean electronics company. Then there was the deal with Hewlett-Packard and the plan to add a new search toolbar to its future machines. Now, the partnership with Sun stipulates that users who download the Java platform will also be prompted with an option to download the MSN Toolbar for direct web searches using Microsoft’s engine. Yusuf Mehdi, SVP of Online Audience Business at Microsoft, said, “This deal will expose Live Search to millions more Internet users and drive increased volume for our search advertisers.” Things are getting intense for the continued fight for search engine market share as Microsoft had to aggressively outbid several other would-be Sun suitors for this deal. With Google holding 63% of the search engine market and Microsoft at 8.3%, it’s pretty clear that Microsoft has a long road ahead of it.