I buckled down and drew my first charcoal portrait the other day. I guess I shouldn't say "buckled down", because that makes it seem like it wasn't fun-which it was, actually. It took me about four hours in all, probably, though it's not quite done yet.
Charcoal is a fun medium to work with; it is very messy, but also much more forgiving than pencil.