I forgot to mention, but there are also non cellulose based paper, if you want to be more adventurous (cotton/linen, or mix). These types of paper behave very differently than wood based paper. The texture is quite different than 'normal' paper. The paper is absorbant and behaves differently with ink.

Here is a thread which explains it all in detail.