The shoe vibrator wouldn't have to be designed to require recharging. Any regularly walked-in shoe receives gobs of energy. You could set up the device so that it recharged using the actual vibrator (piezoelectricity going in both ways), or it could have a rotating weight inside it like my never-wind mechanical wristwatch.