Some stash-busting! I've had the Veggie Tales fabric for probably two years, and I had the bright idea to pair it with the calico that I've had about the same time. The two flannel pillowcases are made with leftovers from Thing 2's sheets (and matching full-sized pillowcases). In both cases, I didn't have enough of the print flannel to do the body of the pillowcase, so I made the body from the "trim" flannel of the original pillowcases, and used the print as the trim here.
I cut my main piece 13.5 (tall) x 16 (wide, and on the fold) inches. The trim pieces were 13.5 (tall) by 5 (wide) inches. I didn't use a second trim because the flannel gets bulky when there are two many layers at the seam. Definitely check your own pillow measurements, however, before using my dimensions.
Thing 2 is thrilled!