I know there's often talk about finding small pens (Fischer Space Pens etc.) I got this link on a gadget blog today. It looks like a pretty good option. www.inkacorp.com
I use a PDA and stylus because I can rarely read my own handwriting. But, if I used a paper based system or a Hipster PDA I'd have to look into this.