To enable outgoing emails from MOSS in the workflows:
All the articles or msdn will tell you to setup your smtp server name in the central administration site and setup in the workflow section
BUT we also need to make sure port 25 is open and NOT blocked by any antivirus software for eg McAfee.
Once you follow the steps described above the emails will start flowing out from your server.
