a place for zinesters - writers and readers
Livejournal.com has a few zine communities with members from all over the world. In any of the zine communities, do a description and a photo/scan of the cover, state whether you want trades or $$ and usually someone responds with interest. I've found a few awesome zines this way.
I started out by trading with other people all over the world. It got me pen pals, new zines and new readers. I traded fliers with other zines to send out with orders, sent my zines to places for reviews, and to distros for consideration. I sent stacks of them to panpal to take to shops in their area and I took zines with me when I traveled to give to friends. When I moved to Portland 10 years ago I just kept that up and things grew steadily from there.
A PO Box is key. I am not comfortable giving out my real address either but if you want to participate in the larger self publishing conversation, you're going to want to have a place where people can send you stuff.