I think I first encountered it on a band sampler that I stitched thirteen or fourteen years ago. And since then my main encounters with it have been on reproduction samplers stitched on linen.
Here is a fine example of how Queen stitch looks as a solid motif. This is a Sharon Cohen of the Nostalgic Needle piece called The Queen Stitch Ornament.
I just created a stitch diagram for the Queen Stitch and find I cannot upload that file type here as it is unsupported. I suggest if you're interested in seeing how it is stitched, you google search images for the Queen Stitch. There are plenty of examples out there.
I know I stated that this stitch is my nemesis and now I'll explain why, in the hopes that I can correct my behavior.
Part of my problem is just the fiddley nature of this stitch. You are taking four vertical stitches and anchoring them down with a single stitch over one vertical thread. It's just tiny stuff. I believe with proper lighting and most importantly good tension, I can conquer this. And maybe even come to love this stitch as some of my friends have.