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!
Get even! Producing a nice even color with your coloring pencil is all down to pressure. Push harder on your page for darker coloring, applying little pressure will producer a much lighter color. It is tempting to put lots of pressure on the pencil to produce the darkest color _ don't do it! Too much pressure will likely cause you to break your pencil leads, produce a scratchy finish to your coloring and give you less control. Instead, try applying your pencil with a little less pressure and use small circular motions with the pencil to get an even finish.