1) Use an alternate email supplier

2) Use SMTP Auth

3) Use SSL for POP3/IMAP and SMTP

Like, say, GMail.

Then no matter what they do with port 25, you're still going to be working. Well until they block pop3s, imaps and smtps anyway.

IMHO, people should not be running SMTP servers at home on the back of a DSL/cable line. And they should not be using SMTP without Auth. And if you need to access it over a public Wifi system you should not be sending passwords in the clear, hence SSL.