Mechanical pencils. Happy medium.
No, but seriously, pens have my vote. You can always use some form of white-out. It's just obvious when you do it, though that's probably a good thing because then people can't con you as easily. It usually looks better and there are different colors that appear much better in ink than lead (coloured pencils are kind of scratchy). So yeah, pen is my vote.