What do you mean :
>If I set the default gateway to eth0
> but send the mail thru eth1, the outgoing mail does in fact go correctly
out,
?
How are you doing this?