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!
Use Crayola. These are the best and have the best color saturation. Use a paper that will grip the color evenly. I like Stonehenge or illustration board. Have a good hand_held sharpener handy. Always try to keep a point on the crayon. This makes it go on more evenly. Apply the crayon in a professional manner. Just like you would any other fine art tool, use control and be deliberate. Don't become five years old again!