I am not sure if this would work or not.
But, couldn't you just have ZoneAlarm ask you if you want <insert MS app> to connect to the internet everytime you send an email off?