I saw them the other day and thought of you, your DGS and your embroidery capabilities!
Here you be for the basics ......
http://www.allpeoplequilt.com/millio.../freepatterns/
and of course a gazillion youtube videos
http://www.google.ca/search?sourceid...e+pillow+cASES
Though, why worry how we do it ... do it the way you normally would, and add on the embroidery!
I'm guessing your way has the flap end fold that kind of keeps the pillow inside?