More to explore:
shisha embroidery lesson
Playing around with Shisha embroidery and pretty paper
needles n' thread has a fantastic video library of embroidery stitches. So much easier to learn when you visually see someone creating it. Best of all, you can replay as often as you need to in order to get it correct!
Shisha Embroidery (mirror work)
Shisha plus stitches. Mary Corbett site, video on Utube