The Leicester scene is dominated by the Thai and Chinese shops really, with independents generally not lasting that long. Sunin, Tip Thai, 164 Narborough Road and Sala thai the ones I know most about. The Chinese place on King Richards road also. Like most shops the turnover of ladies means you do sometimes take pot luck but if this is a new experience for you then the Chinese place might not be a bad place to start as they will be upfront about services on turnover and in my experience the good ladies there have outnumbered the bad.