les réponses vont sans doutes différer, mais ce que je dirais:
Pour le papier: tu peux t'entrainer sur du papier imprimante mais il atteint vite ses limites (de résistance et esthétiques). Pour débuter je trouve que le kraft est bien, on peut en trouver de plusieurs couleurs et il est résistant. Sinon la plupart des magasins vendent de pack spéciaux "origami" (qui ne sont pas forcèment mieux que le kraft, d'ailleurs.)
Pour les livres: tu as des livres débutants (cf les sujets à ce propos sur le forum). Pense à jeter un coup d'oeil sur internet: il y a plein de diagrammes libres et intéressants, à tout niveaux (ce
site par exemple)
Pour la progression: non seulement on peut vite progresser (les exemples sont nombreux sur le forum) mais surtout on peut immédiatement se faire plaisir: même si on n'arrive à plier les modèles les plus complexes, il y en a plein de très beaux et très simples! On peut même assez rapidement innover, soit en modifiant un modèle existant, soit en créant quelque chose de simple (3 plis suffisent à faire de jolis pliages) mais ça demande tout de même de maitriser les plis de base.