Although a pulse frequency of ~3Hz is doable, do you really need it that fast? For example, would a pulse every three or four paces be sufficient?
As for the vibration, perhaps the piezo transducer used in most watches for the beep sound could be simply driven with a single voltage pulse each...