A search utility makes your site look more professional, as well as providing a useful service that will make your visitors return. I've been using FreeFind, http://www.freefind.com/ , which will spider your site on request or by schedule, and sends an e-mail report of search terms that your visitors have used. You can also have a "What's New" link and page, with an icon if you want. You can set member-only pages not to be spidered.
Visitor feedback is also a good idea - though some of responses I've had have been confusing to say least! If you don't want to create your own form, a ready-made feedback form provider is FreedBack - http://www.freedback.com/ Once you have chosen your options, form is generated on-line. You then copy-and-paste code into your web page.
Adding these two options to your site also provides an excellent (and unique!) article for your ezine - I describe how in my free article "Use your Feedback". Get a copy by e- mail from mailto:firstname.lastname@example.org
One of greatest source of free webmaster tools is Bravenet - http://www.bravenet.com/ Guest books, forums, polls, feedback forms, site counters, and more. Call in and sign up for as many free tools as you need, all fully explained to help you install and customise them to match your site.
A site counter is a must - or how will you know if anyone is visiting? I've used SiteMeter http://www.sitemeter.com/ for my sites. They e-mail weekly stats, and by logging on to site you can find out who, when, where, what with, how long, and of course predictions for future! The help is set off as a default - to get explanations of diagrams scroll down and click on "Help" to turn it on.
If you are offering freebies such as e-books or demo programs, it's handy to know how many times they are downloaded. I check my e-books this way to see which are popular, and which I should remove from library. LinkCounter http://www.linkcounter.com/ is very easy to use. Sign up, and enter URL of your download file. Then copy generated link code, and paste it into your web page to replace your direct link. Choose to receive reports daily, weekly or not at all. Use it to check affiliate or reciprocal links too.