  We consider the most general three-state spin chain with U(1)^3 symmetry and
nearest neighbour interaction. Our model contains as a special case the spin
chain describing the holomorphic three scalar sector of the three parameter
complex deformation of N=4 SYM, dual to type IIB string theory in the
generalized Lunin-Maldacena backgrounds discovered by Frolov. We formulate the
coordinate space Bethe ansatz, calculate the S-matrix and determine for which
choices of parameters the S-matrix fulfills the Yang-Baxter equations. For
these choices of parameters we furthermore write down the R-matrix. We find in
total four classes of integrable models. In particular, each already known
model of the above type is nothing but one in a family of such models.
