I've found pen and paper to be the most flexible way to go. There is also something to be said about clients reactions to quick and dirty layouts done on paper... its more collaborative and inspires innovation more so than specific tools like photoshop or markup layouts allow for.