Dynamics CRM 4.0 does NOT require Exchange. If it is SMTP/POP it should be fine. In terms of Outlook working that should be fine. As for the email router, you only need this if you have web-only users or if you have emails being automatically sent out through
workflow.
Leon Tribe
Want to hear me talk about all things CRM? Check out my blog http://leontribe.blogspot.com/ or hear me tweet @leontribe