Providing a contact page gives your browsers a feeling of being welcomed and provides you with that all important means of receiving feedback on your site and its features.
One of the more frustrating experiences is fruitlessly browsing through a website looking for a contact phone number or email address. Don't they want me to contact them? Why the h*ll did they bother to put up a domain if they don't want any business? If I could find way to contact them I'd ask.
p.s. If you are ever totally at a loss to contact a website try doing a whois search on the domain. You can usually find a few phone numbers and email addresses there.