I decorated Dexter's lampshade myself, I bought some felt and sewed it on but it was hard work as lampshades are usually backed with a thin plastic. I would think fabric glue would be fine though, my mum uses it alot on various things and it always ok for her.
I also did Libbys, I bought a paper shade and just glued (pva glue) the decorations on it.