Good point, although if my options were either a) handle inbound myself, rely on a third-party for outbound or b) rely on a third-party for inbound and outbound, I'd pick the latter (although not everyone would, of course).

Obviously, you'd have to trust whomever you're using for relaying not to mess with your mail.

Another option could be a VPN connection to bypass ISP-level packets filters.