Незнаю в какой раздел писать.
В локалке есть сайт, необходимо сделать телефонный справочник. Пользователь загружает страницу, вводит критерии поиска, результат выводится в какие-то поля.
Подскажите, как связать базу с Web. И возможно использовать БД SQL Server 2000? Если да, то что для этого надо (компоненты, программы)? Никогда этого не делал, не знаю.
Если кто занимался, подскажите как лучше и проще сделать...
Заранее благодарен.

Для отображения содержимого БД придется использовать серверный язык. В принципе, без разницы, что использовать, лишь бы у тебя был соотв. софт ну и конечно знание этого ЯП.
На сегодняшний день, можно применять след. ЯП (к-е лично я "видел". ессно, их гораздо больше):
ASP
ASP.NET
JSP
PHP
Perl
Python
C++
Delphi (экзотика)

Самые простые в использовании для небольших проектов - PHP/Perl. ASP.NET потяжелее, но пригоден для более масштабных приложений.
В принципе, есть драйвера доступа к MS SQL Server на каждом из этих ЯП, но вообще, если у тебя сервер под Windows, выбирай ASP/ASP.NET (ASP.NET+MSSQLServer считается особенно хорошей связкой) или PHP.
Если никогда не имел дело с серверным программированием - копай в сторону PHP.