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!
Build your colors gradually, and layer them. Apply a light undertone, and build darker colors slowly on top. Crayons can actually be more difficult to layer with due to the high wax content. Don't confuse them with colored pencils! If you want the "look" colored pencil, just use that instead.