I've run a campaign where it was 1750's Japan and this is what I've basically done. Animals get spooked, milk curdles, bad omens like crows/vultures circling over-head, people develop boils...although that last one seems more like medieval than Victorian (Victorian? Elizabethan?)
Also, muskets, guns, steam power are pretty easily hexed.