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!
Stay sharp! Good quality pencils will allow the lead to be sharpened regularly. Needle sharp tips on your pencils are perfect for applying detail and getting the precision required to color intricate areas of a design. Thinner points will give you more control over the color produced, big fat rounded ends on your pencils make it difficult to get the brightest colors.