Caro squivos.
Vamos considerar duas coisinhas.
1 - Esse script é muito antigo e pode apresentar problemas ao ser executado nas versões mais novas do MySQL.
2 - O seu caso específico é um problema com o mysql.
A questão é:
1 - Ou o MySQL está em outra máquina e vc naum tem permissão para acessa-lo
2 - Você não soube configurar o arquivo conexao.php

Olhe os erros apresentados, eles te dizem muitas coisas
Host 'localhost.localdomain' is not allowed to connect to this MySQL server
Access denied for user 'www-data'@'localhost'

Verifique as configurações do MySQL e dos arquivos de conexão e Boa Sorte!

PS: Este script foi desenvolvido com php3 e utilizando o php for windows.

Coloquei a agenda no servidor e da os seguintes erros:

O que posso fazer?

Warning: mysql_connect() [function.mysql-connect]: Host 'localhost.localdomain' is not allowed to connect to this MySQL server in /var/www/Agenda/conexao.php on line 11

Warning: mysql_select_db() [function.mysql-select-db]: Access denied for user 'www-data'@'localhost' (using password: NO) in /var/www/Agenda/conexao.php on line 13

Warning: mysql_select_db() [function.mysql-select-db]: A link to the server could not be established in /var/www/Agenda/conexao.php on line 13

Warning: mysql_connect() [function.mysql-connect]: Host 'localhost.localdomain' is not allowed to connect to this MySQL server in /var/www/Agenda/consulta.php on line 124

Warning: mysql_select_db() [function.mysql-select-db]: Access denied for user 'www-data'@'localhost' (using password: NO) in /var/www/Agenda/consulta.php on line 126

Warning: mysql_select_db() [function.mysql-select-db]: A link to the server could not be established in /var/www/Agenda/consulta.php on line 126

Warning: mysql_query() [function.mysql-query]: Access denied for user 'www-data'@'localhost' (using password: NO) in /var/www/Agenda/consulta.php on line 130

Warning: mysql_query() [function.mysql-query]: A link to the server could not be established in /var/www/Agenda/consulta.php on line 130
N�o foi poss�vel realizar a consulta ao banco de dados

me deparei com um pequeno bug, quando efetuava o logout e tentava logar novamente, dava erro de senha.
então fui verificar e o logout não apagava os cookies, fiz a correção no arquivo logout.php, para:
<?php
setcookie("nome","");
setcookie("auxsenha","");
echo "<Meta HTTP-EQUIV='REFRESH' CONTENT=\"0; URL='index.php'\">";
?>

onde o original era:
<?php
setcookie("nome");
setcookie("auxsenha");
echo "<Meta HTTP-EQUIV='REFRESH' CONTENT=\"0; URL='index.php'\">";
?>

Amigos,
Caso alguém usou a agenda no linux e obteve sucesso posta os fontes aqui como uma versão para Linux, eu ainda estou sem tempo para fazer isso... Obrigado pelas pessoas q ficaram interessadas e me escreveram tirando dúvidas, se alguém precisar estou aih pra ajudar...