Try looking for pastels -- preferably chalk pastels. They allow greater control than real crayons if you're gonna do it by hand. And you should be able to find some free plug-ins or something for Photoshop. Art Rage had a nice pastel brush, though I can't remember the link, but basically it's a free (exeedingly) watered down version of Corel Painter.
EDIT: Found the link.