According to Wikipedia, its possible to isolate graphene sheets with a piece of scotch tape, and its formed by pencils simply by writing on paper.
http://en.wikipedia.org/wiki/Graphene#Occurrence_and_production I tend to avoid the science demonstrations on YouTube, people can and do fake them. But there are probably many ways to make graphene, some simpler and easier than others.