Tools for Sketching User Experiences

When it comes to sketching user experiences, should we opt for state-of-the-art software, or a good notepad and set of markers?