Here is my contribution to the Pillowcase drive I mentioned a while back. It was so easy I intend to do more as gifts.
I used the You Go Girl! posh pillowcase pattern (read: has the inner flappy bit to tuck the pillow away inside so you can't see the pillow end - love that) and modified it to make it a reversible pillow. You can turn this baby over and it's as pretty as the other side.