When you have a better idea of how you can design solutions for the UX issues that you have identified, it is time to sketch them using paper. Paper sketches help you to validate ideas in a fast and cheap way. In this stage, you shouldn't feel the pressure of sketching perfect lines and angles. Keep in mind that the idea here is to visualize the ideas and validate them:
You can also start from a whiteboard before the paper, and if you prefer perfect lines, you can also use some tools, such as rules and pencils (like the ones by UI Stencil – www.uistencils.com). You can also use paper templates and different colors ...
