Today I happened to be in a local office supply store and I noticed these tiny silver pens and pencils called Zebra Pocket Pens & Pencils.
I bought the pencil to test it and it seems to write well and is surprisingly decent quality.
Pocket Pen & Pencil™ 4" stainless steel barrel with 1.0mm retractable, refillable black ink ballpoint pen and 0.5mm self-loading mechanical pencil. $7.50 for the set, $4.38 each.