どんなものでもデザインを始める際には、まずはペンで紙にアイデアスケッチをするように心がけています。実際に仕事になるかどうかは置いといて、喫茶店などでアイデアを膨らませているわけです。
無地の紙でもいいのですが、デザインするものが決まっている場合は大まかな枠があるとイメージしやすいので、いろいろなテンプレートを作って、そこにスケッチをしています。
個人的な好みとしてノートは使わず、バラのA4サイズの紙をクリアファイルに入れて持ち歩いています。一枚だけ人に渡したり、たくさん机に広げて俯瞰できるし、ある程度時間が経ったらまとめてスキャナーで取り込んでデジタルデータにするのにとても便利なので。

というわけで、ここ1年くらい使ってたiPhone用のアイデアシートのPDFをアップします。
原寸大シートと75%に縮小したシートの計4種類あるので、お好みのシートを印刷してみてください！ 画面内に40pxごとのドットが入っています。