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!
Then you can also create a texture effect. Just cover the drawing with a light stroke first then follow with rough, think strokes to serve as details . texture. This can also be applied when you're using colored pencils. And you can also create a light, smooth look with crayons. Just color your drawing with very rough and thick strokes (this might make the drawing look messy at first) then rub off the excess color with cotton or scratch paper.