I usually carry many gadgets around (iPad, Ben Nanonote, iPod Touch, pen and paper are usually always with me) and as such, it is far easier to write down important stuff. But when I don't have them available, let's visit some standard palace and put the stuff there.
As for memory supermarket... If you always go to the same supermarket, you can use it as a palace, in the appropriate places you just put some kind of reminder, like a lemon avalanche or the big Bread Man.