HoｗToに訳したとおり、できるだけ大きな無地の紙を使用するのがよいとされています。
けど、これもそれほどこだわらなくてもいいと思います。

私が通常・使用しているのは

• スケッチブック
  大きいので書きやすいです。
• A4のルーズリーフ(無地)
  この大きさならかばんに入れて携帯することも可能です。
• バイブルサイズの手帳
  マインドマップを書くにはちょっと小さいけど、それでも携帯性を考えると使用頻度は一番高いです。

ほか、いろいろ試してみてください。こんなのがあるという場合にはコメントかトラックバックで教えてくださいね。