Damn, that sucks! Can you get a VPS somewhere? Or a better ISP, if that's cheaper?

I've had ISPs do all sorts of dickish stuff, but blocking INBOUND port 25 takes the cake. Won't do a thing to stop outgoing spam, but prevents customers from competiting with the ISP email service >>:-/