  We derive a class of discrete nonlinear Schr{\"o}dinger (DNLS) equations for
general polynomial nonlinearity whose stationary solutions can be found from a
reduced two-point algebraic problem. It is demonstrated that the derived class
of discretizations contains subclasses conserving classical norm or a modified
norm and classical momentum. These equations are interesting from the physical
standpoint since they support stationary discrete solitons free of the
Peierls-Nabarro potential. As a consequence, even in highly-discrete regimes,
solitons are not trapped by the lattice and they can be accelerated by even
weak external fields. Focusing on the cubic nonlinearity we then consider a
small perturbation around stationary soliton solutions and, solving
corresponding eigenvalue problem, we (i) demonstrate that solitons are stable;
(ii) show that they have two additional zero-frequency modes responsible for
their effective translational invariance; (iii) derive semi-analytical
solutions for discrete solitons moving at slow speed. To highlight the unusual
properties of solitons in the new discrete models we compare them with that of
the classical DNLS equation giving several numerical examples.
