@cygnoir +1 for the Pilot Vanishing Point. They're just so blasted convenient. For shopping lists and taking notes while out running errands, though, I use a Flair and a bunch of index cards. Cheap and replacable.
A friend of mine once called paper "cellulose automata" since it had the great characteristic of being highly available. Apologies to the late John Conway.