In this paper we define a two-variable, generic Hecke algebra, H, for each complex reflection group G(b, 1, n). The algebra H specializes to the group algebra of G(b, 1, n) and also to an endomorphism algebra of a representation of GLn(Fq) induced from a solvable subgroup. We construct Kazhdan-Lusztig “R-polynomials” for H and show that they may be used to define a partial order on G(b, 1, n). ...