If you'll allow me to go off on a mini rant for a moment here...occasionally I find myself wandering pen forums and get cranky at certain misconceptions.
Note to the Internet: STANDARD GRAPHITE PENCIL DOES NOT FADE.
It's graphite. It is, essentially, powdered rock. You could stick a lump of graphite out in the sun for a thousand years, and it's not going to bleach white.
Pencil *can* smear, of course. Especially if you're using rather soft pencil. If you have very soft pencil on a page that is constantly exposed to friction of some kind, you may end up with smudged, illegible writing. This is entirely different from fading.
Thank you. I feel better now. Carry on.