Ayuda con servidor de mail.

[guzmange]

Buenas, necesito cierta ayuda, porque hay cosas que no me funcionan por no entender.

Tengo el server 2003 instalado, el php,mysql,y el apache todo en un servidor dedicado con ip fija.

Hice una pagina en php que de cualquier lado la puedo visitar, mi problema es el siguiente, quiero que envie mail a distintas casillas , sean gmail o hotmail o lo que fuese, se que tengo que instalar un mail server, intente instalando el que trae el server 2003, configurando el smtp pero o lo hice mal o no entiendo como hacerlo. ya que tengo registrado el nombre de mi pagina y se ve de afuera pero no lo puedo asociar al mail server.
Como prueba envio desde outlook y parace que sale pero nunca llega al destinatario, pero si envio a mi casilla creada en ese servidor desde una cuenta externa, me lo devuelven diciendo que el dominio no existe.

Necesito que alguien me explique que necesito puntualmente, tanto en configuracion como en programas para yo poder enviar y recibir mail externos a @miservidor.com , solucionando esto tambien se me solucionaria el tema de mantis que tengo instalado pero no puedo usarlo ya que no me envia mails.

Agradesco pronta respuesta ya que no encuento solucion... las que eh encontrado son para redes intranet, que de todas formas tampoco me funciona pero no eslo que busco.
Saludos.!