I have a couple options. For the cheapest route, you can simply cut down an existing disposable pen. Here is an instructable describing the process:
Mini BIC Keychain Pen! I did something similar with a click pen to make it more compact to so I could carry it in my Scout uniform pocket (the pockets no longer fit a standard sized pen).
However, since doing that little project, I've started carrying an
Inka pen as a part of my EDC. I really like this pen, it has a pressurized ink cartridge like the Fisher space pens (and, according to what I've read, can use the Fisher universal refills or the Inka ones), and can be used quickly as a small pen or, with a little more effort, a full pen.
Here are the 2 pens (the Fenix E01 provides some scale), the Inka is shown the way it is when its not in use:

For quick uses, the Inka just pulls out and the metal cylinder remains attached to the keyring. This is good for when you just need to jot something down quickly. For example, I've recently started geocacheing so this what I'd do when I need to use it to write in the log after finding a cache.

Finally, if you are going to use it for more than just a quick note, you can assemble it into a full-on pen. The metal cylinder unscrews from the key chain and becomes the top half of the pen:

I've had this for a few months now and its proved pretty useful; I'm happy I decided to make this a part of my EDC.
I also noticed there is now a newer model available, called the
Inka Mobile Pen + Stylus, and it looks like up here MEC has started carrying as well as the Inka I have. It looks like that one is always only a stubby pen though which makes it less attractive to me.
The Inka model I have goes for $18 up here and that newer model is $14.