Fisher Space Pen With Clip, "Bullet" Style ($22)

This pen is all weather (writes even under water), and works both upside-down and in space. It's sort of like your relationship, actually. Great for: space geeks, regular geeks, people who go hiking, people who like pens. From REI.