I was in the same situation.. I decided to stop stressing and found that link someone mentioned on page 1 "tube pillowcase"... I made them all pillow cases that matched thier future quilts (that I'll finish after christmas) I got them all done in one day and they turned out really sweet looking..
My god daughter(16 yrs) who lives next door seen them and came home today clutching a yard of fabric(sexy shirtless guys wearing santa hats rofl)begging me to make her a pillowcase..How can I resist, too funny