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!
Concentrate on the basics. If you are just starting to color, keep things simple. Forget shading, burnishing, details and texture _ start off by block coloring and concentrating on keeping between the lines. Block coloring is simply the practice of taking your colored pencil and filling an area completely and evenly with that color. Get to know your pencil, feel the weight of it and practice control. Simply filling those spaces with color whilst trying not to go beyond the lines will help you master control and prime you for learning more advanced techniques.