Yeah, use gamefaqs to find shops with poison materia.

If gismo is correct, the name of the village that Zack is from is called Gongaga, the one with the ruined reacter and the forest, in the western continent.

I don't remember a Poison materia in the sector 5. You sure that's there?