Respuestas:
Después de un poco más de investigación, encontré la manera de lograr mi objetivo. Parece que no hay manera de crear una regla que logre esto. Sin embargo, hay una configuración que logra la declinación (pero no el mensaje personalizado)
En versiones anteriores a Outlook 2007, el menú de opciones se encuentra en "herramientas" y luego tendrá que seleccionar "opciones avanzadas"