I used to worry about having all the right tools: different pens/pencils, grid notebooks, rulers, stencils, etc when sketching UI's. Now I really just use one nice mechanical pencil and regular white printer paper. My focus is really just getting things down, seeing how it looks, and changing it as many as possible before going to digital creation. Whiteboard replaces paper when working in a team.