Be careful, though, of AT&T's $7/mo plan. It's one of those Banners-That-Don't-Go-Away services along with a We-Track-And-Sell-Your-Surfing-Habits. And I have to <em>pay</em> for that? I don't think they have Mac software anyway.
Still, you should be able to find cheap local ISPs wherever you are. I know, that doesn't solve your MSN problem exactly.
-Rob