Вот скажите, пожалуйста!

Есть ли такая программка, как бы вроде скайпа ну только что б она работала по локальной сети? Или можно ли Skype так настроить?

Много подобных решений.
Пожалуй, проще всего тим спик.
http://www.teamspeak.com/?page=downloads
Один человек должен запустить сервер, другие к нему подключаются и разговаривают.

Просто мне нужно что ю ето работало по локальной сети, т.е. без доступа к Интернету!

Ну так и есть.
Вы у себя запустите сервер, второй человек из локальной сети подключится к этому серверу по адресу 172.16.*.*, который Ваш локальный.