Exchange y el correo de internet

Tengo un servidor con SBS 2003 estandar instalado y me he propuesto
administrar todo el correo tanto interno como externo a traves del
exchange. Pues bien, hasta ahora, he conseguido configurar perfectamente
el correo interno (es facil) y recibir correctamente el correo externo.
Sin embargo no consigo que me deje enviar correo a traves de internet.
Todas nuestras cuentas de internet son a traves del mismo proveedor y
ademas tenemos un dominio propio. El servidor de correo saliente es
smtp.dominio.com, pero no se donde debo decirle al servidor que lo utilice
y hasta ahora siempre me devuelve los correos diciendome que no puede
encontrar el destinatario. Alguien me podria decir como se debe configurar
el exchange por que por mas que he leido por internet no me aclaro muy
bien con eso de los host inteligentes y los servidores de DNS.

Un saludo y gracias.

Cesar