Whether you use a Moleskine or a Pocket Briefcase, you also need a pen. And people kept telling us at Eastgate about the Fisher Space Pen. It folds up tiny, but expands to full size. It writes anywhere. It's reliable, refillable, and you don't need to treat it with kid gloves.
Especially while Eastgate's offering some nifty hard-to-find models (some with PDA nibs on back end) at really special prices.