Whenever I want to research a company, I begin with a search on their name. I continue to be surprised on the number of times I cannot find their corporate website from a search on their name. This is a serious problem, reporters, prospective customers, job applicants, and everyone else expects to find you on the Internet.
It is one thing not to be in the first page of returns on your industry. I hate to think how far back Presto Vivace is in a search on Public Relations or even Technology and Public Relations. But it should be possible to find your website on the first page on a search on your company’s name. This is so basic.
The quick fix on this is to use social tagging sites to raise your visibility. But that is just a quick & dirty fix to tide you over for a proper solution. I can’t advise on the details on web design, but I would advise encouraging employee blogging as a way to raise online visibility, as well as the other well known benefits of corporate blogging.