Pero .. es que PHP como ya te comenté puede usar sendmail directamente si indicas las ruta donde está instalado en tu servidor (sea en windows o linux).
También puedes usar servidores SMTP externos a tu servidor (ejemplo del tuyo al de tu compañero) tan sólo apuntando la IP del mismo (de ese servidor que corra el servidor SMTP) en:
SMTP = .... aquí su IP o domino ..
Sólo recuerda que PHP no permite autentifiarse para usar SMTP (para enviar el e-mail) así que si requieres de algo de seguridad (normal hoy por hoy con tanto SPAM que lo requieras) .. tendrás que usar otra forma para enviar el e-mail desde PHP .. es decir, no usar la función mail() sino enviarlo por "sockets" directo. Por ejemplo usando:
PHP Mailer
http://phpmailer.sourceforge.net
Eso no evita que tengas que tener igualemnte instalado en tu servidor o bien usar otro servidor SMTP externo. Pero, la ventaja es que puede "autentificarse" si lo requieres .. cosa que mail() de PHP original no puede.
Un saludo,