Do you know for a fact that the SMTP servers at both your ISPs are configured to NOT relay mail. Perhaps one of the servers will work for both connections.
It's not necessarily a good thing as it indicates that one or both of your ISPs are not spam conscious, however it would save you a lot of time and effort. Just a thought. Jason