Хочу создать телефонный справочник с обновлением,для свей местности. С какой проги начать? Дельфи?

а просто вбить в эксель или аксесс данные религия не позволяет, да?

Delphi будет не самым худшим выбором. А то и лучшим при прочих равных условиях.

Для создания баз данных лучше всего подходит Microsoft Access. Если эта программа покажется слишком сложной, Excel тоже подойдет

если в инете разместить, то php + mysql

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

Начать придётся с программы материального стимулирования ответственных сотрудников телефонной компании.