'Woodstone Planks' is a quote that first appeared in the RC mod review, where Bertie called wooden planks in the crafting recipe 'Woodstone Planks' (Copyrighted).

This has become rather popular among their fans, who mostly want Jeb to add 'Woodstone Planks' into vanilla Minecraft.

This has been referenced in more recent videos as well.