If there is no search engine exist, do you think contact link in every pages of your site is important?
Try search: "contact apple", "contact ibm", or "contact censin". :)
All search engine (yahoo/bing, goog) will deliver you right to the contact page of the site.
Contact page? It is important!