I have done this twice and I just made a new one for our trip next month.
I use an embroidery hoop to hold the fabric taut; I tried using a clip board but it did not go so easily. I also used Sharpie markers and have had no problems with the ink running.
Here is last years pillowcase: