Better than an astronaut pen, this stainless steel Metal Pen writes on most paper using the metal "nib" on the tip. The pen works by leaving bits of the metal alloy on most surfaces, which as a result, allows the pen to work for years and years. As long as this idea's been around, in fact.
Once the pen does "dry up", you'll have to either get a new one or find some kind of crazy laser or diamond-tipped sharpener to make it write again. Kinda pricey at $30, but it does make for a neat desk pen or gift for a college student.