I don't know about queen size pillows but king sized pillows aren't as big around as a standard. They are longer though.

The pillowcases made from Jenny's tutorial fit my standard pillows fine.