Perhaps you are ready for "the Hipster PDA": a small stack of 3x5 notecards, kept together with a binder clip. Fits in your pocket along with a pen.

If you want to be a bit more upscale you can get pocket-sized notebooks with a loop to hold a small pen.