Marketing on the WebGoogle takes its signals from a variety of sources and Linkedin seems to high on its list. I just read a piece by Ron Jones on updating you LinkedIn profile. I would add that if you don’t have a company page, you should create one and ask your employees to update their profiles to ensure that they they are linked.
Also a good article on Marketing your business on Linked in