I think the biggest problem people have when drawing with crayons is that they regress to being five years old again. They hold the crayon like they're coloring again, instead of applying it like a fine art medium. Another problem is that many people want to make it perform like colored pencils. While similar in application, they are quite different. You should not use crayons and expect them to behave like colored pencils. You'll be setting yourself up for disappointment.
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!