Yes, they do block port 25. Is it possible to setup on another port? And make it authenticated? So I send from, for example, port 666 on my powerbook (authenticated), and my server receives it on port 666, and then forwards the mail to my ISP's SMTP server on port 25...
Siddie