http://www.quilterscache.com/L/LoversKnotBlock.html
this is 12 inches. i'm sure there are more free pattern sizes out there if you need smaller.
shams usually have a flange around the pillow size itself. but they can be made like a pillow case too (I am doing one with buttons on each end with only one end opening for pillow insertion).