На сайте нужно разместить базу данных, как это сделать, наиболее простым способом?
Главные функции - поиск по полю, и чтобы пользователи могли добавлять записи.

Если я не в том разделе, заранее извините 
Совершенно Чайник в этом деле 

Не в том, на самом деле:
1. Надо выбрать формат будущей базы (SQL, DBF или как вариант txt)
2. Если SQL выбрать сервер БД (MS SQL, MySQL, Oracle и т.д.) в зависимости от объема и производительности
3. Выбрать язык для серверных скриптов (Perl, PHP, ASP и т.д.) - это кому, что больше нравится
4. Сделать простейший дизайн и верстку

И только последний пункт в этот раздел, и то, надо знать какие поля и т.д., если без особых заморочек - то твой выбор любой WYSIWYG HTML редактор.

По всем остальным пунктам - есть соответствующие разделы на форуме.