1. Open Carry yourself. The mere fact that you are doing it is a one man education campaign.
2. Write letters to the local paper (editorial replies) espousing the right and duty to open carry. Well written letters, that are concise and not overly long have a good chance to be published in smaller areas (I've been printed twice here in Prescott--out of three letters).
3. Find like minded friends to 'hang out' in legal OC areas. Here in Prescott, You see OCers fairly often in the downtown/Whiskey Row area, especially during craft fairs.