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!
Here are some tips on using crayons for effects in coloring: You can start with a light layer of the color you want to use first. Then you can cover that with darker or lighter color to add life to your drawing, just like the wings on this butterfly.