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!
Use good quality crayons (Crayola works well) for the best results. Making the fill color darker around the edges is a good technique for adding dimension. As you work, don't press too hard. It's better to add layers of color than to have too much color that you can't remove. Take care to color evenly and without causing color streaks. When you're finished, place a piece of scrap fabric over the coloring and iron the paper on a high setting. This will heat set the coloring and remove excess wax.