Pencil or a Pen when doing a crossword puzzle?

Pen, always. It makes it more challenging, and it's a nice feeling when you complete it with no 'do overs' - especially the Sunday NY Times.