Die Größe ist, denke ich, ziemlich egal, da du die Konturen sowieso nochmal in einem Grafikprogramm nachfahren solltest und das Bild dazu problemlos vergrößern kannst.
Papierfarbe möglichst weiß, aber eigentlich auch egal.
Und bzgl. des Kolorierens sieh dir mal diesen Thread an.