I carry two Bic biros (one black, one blue) everywhere. I can lose them and there's no problem. They write consistently and state that I'm not all prissy about accessories.

Napkins are my notebook of choice.