Cal,
Podolia gubernia was a large area.  Check the JewishGen Family Finder (www.jewishgen.org/JGFF) to see who else might be researching this family.  Relatively few records from Podolia have been indexed in English, although there are a large number of record scans on line in Alex Krakovsky's amazing Ukraine wiki site.  

Chuck Weinstein
Towns Director, JewishGen Ukraine Research Division
chuck1@...