I'd recommend either Kimmie or Tammy in Arnold, both Thai, there's a Chinese place in Nottingham city centre that I had a good time at, they are located on Derby Road as it leaves town from the roundabout, the girls rotate so I can't comment on this weeks girl.
Anyone "Japanese" will be fake and poor service.