error fe_sendauth con php

Tengo el siguiente problema: quiero pasar las password's en md5,
tengo una pagina en php donde le mando todos los datos al servidor
(host, puerto, base, usuario, metodo).
El pg_hba.conf lo configuré para que pueda aceptar conexiones desde mi máquina:
(host all all ip/32 md5).
Bueno, así no anda, si le pongo trust (método) anda perfecto. El
mensaje de error que manda no es de contraseña, el error es el sgte:

"PHP Warning: Unable to connect to PostgreSQL server: fe_sendauth:
authentication type 5 not supported in ...(ruta del archivo)".

El postgresql 8.0.1 lo tengo en un debian y el php lo corro desde mi
máquina con WinXP sp1.
Consultas puedo hacer de una manera no segura.

Gracias