For beginners I would suggest either the Staedtler or Faber Castell brand of pencils. These produce significantly better results than bargain bin pencils, provide good colors and allow you to try some simple shading and blending techniques. With practice the best coloring results can even be achieved with the most modest tools!
Scratch out small lines and details (such as hair, the veins in leaves and flowers, etc.) with a craft knife. Crayon is excellent for scratching due to the wax. Do not get frustrated! You will need practice to get the look you want. It's worth it!olored pencil, just use that instead.