The long-standing problem of moving discrete solitary waves in nonlinear Schrödinger lattices is revisited. The context is photorefractive crystal lattices with saturable nonlinearity whose grand-canonical energy barrier vanishes for isolated coupling strength values. Genuinely localized traveling waves are computed as a function of the system parameters for the first time. The relevant solutions exist only for finite velocities.