OK GUYS, I've heard the cries of disappointment. I suggest that whenever you get stuck in this Instructable, check out the link to the video I posted on the very last step. The video goes very fast, so use this Instructable as a broken-down guide to what is going on in the video. This would probably help a lot for those of you who said the pictures weren't very clear. Hope this helps!
Step 1: Start with an 8*8 grid
Step 2: Corners and more creases
Now, take one corner, and bring it along the diagonal to the opposing corner. Make crease. Open up.
Repeat for the other three sides. New creases are shown below.
Step 3: Triangles and MORE creases
Fold small triangles as shown in the pictures (I can't explain this very well)
Do this for all four corners.
After this, turn the paper over.
Bring corner up until the edge meets the line. Make crease until it is almost at the center of the corner (as shown)