I used to do all my arting on paper.
I used about 4, maybe 5 different colors for her skin. 4 for her hair, 4 for her shirt, and I don't remember on the jewelry >.< 2, maybe three for them. Oh, and 3 on the eyes.

Materials:
Copy Paper
No.2# Pencil
Fine Point Sharpie
Colored Pencils of Various Brands