For my pinspiration, I chose this lovely pillow cover tutorial:
It's simple, clean, and held together entirely by its knot (and maybe one straight pin). Oh, and the perfect way to start dealing with my pillow situation in the livingroom (I chose my GCC pillow first):
I had just enough fabric left over from my settee ...
... and voila!
One less ugly pillow. Watch out, cookie monster, you're next!