I like to work with a paper and pencil as much as I can. It is good to be away from a computer screen for a start, and certainly in the initial stages of a project it is much quicker and easier to sketch out ideas by hand.
Once an approach has been agreed it makes sense to work something up in a tool like Axure to add more fidelity.