I think I might have to set up postfix and do some experimenting. One of the strangest things I've seen is that some domains are rejecting emails with links to our site in them, but will accept them if the links are removed (plain text or HTML).

I swear, someone could make a good living handling this for companies looking to handle transactional email internally.