Here we go. Now, I'm going to warn you ahead of time that my camera work is lacking. It was the best that I could muster at 4am all by myself.
Fan lace part 1: A better look and a short explanation
Fan lace part 2: Casting on
Fan lace part 3: Getting started
Fan lace part 4: Making lace!
Fan lace part 5: More explanation
Fan lace photo diagram (click the photo for a larger view of my shaky mouse hand tracing of the path of construction)
I hope that this helps to explain things. I would have written out instructions but I just couldn't figure out a good way of wording it.