Spice Telecom has entered the western region of Gujarat with its new range of GSM handsets. With a strong network of 1,000 retailers, the company will cover Gujarat through a mode of two regional distributors and 20 micro distributors.