Nic,
That's an urban legend actually. Pencils emit graphite particles, or leads break, which float around in zero-G get into electronics and peoples lungs. Someone at Fischer pen company realized this, and developed it on their own, and sold it to NASA at the same price we buy it at. The Russians use it too now.
http://www.snopes.com/business/genius/spacepen.asp