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!
Mid_range pencils from brands like Staedtler or Faber Castel offer softer application, which allows you to get more color into the paper. This can produce a more vibrant color and reduces the chance of white flecks of paper showing through. Softer wax pencils are also better for shading and blending.