And many times, using one of those methods to recall something is faster that using memory. for example using intellisense to see what can i do with a certain object is much faster than using memory.
I think a more useful property of the human memory is the ability to connect different pieces of knowledge, both consciously and unconsciously. Connecting two pieces of knowledge using a computer is much slower and harder, and requires a lot of intellectual effort.
Now imagine doing that on your first day at work in a big company, or remembering the name of someone you met on a conference two years ago.
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.
The interesting thing (besides that it is working fairly good) was that you don't have to come up with your own familiar places, routes, etc, but a site can do this for you and it would still work. I can show you a new place on streetview with some visual cues and you will still remember the places there.
And it is actually easier to get started, than when you have to do that on your own.
Lets take as a given that people need a way to recall pieces of information for use in the future.
1. Initially people would probably just wander around aimlessly and hope that their natural capabilities would be sufficient. Apparently this was not the case.
2. To reduce these short comings people developed memory techniques to better organise the information to be remembered. By chunking pieces of information in mnemonics and associating facts to these memory journeys they were better able to remember them.
3. Next people developed the technology of writing. This tool had a number of advantages over the previous techniques: less effort was required to store the information, it maintained its accuracy over a longer period of time, and the information didn't need to be recorded (memorised/written) by the person who would need to use it in the future. The method also had disadvantages: this new external form of memory required the person to take something extra along with them, as the number of pieces of information became larger it becomes harder and harder to sort through them to find the correct piece whereas the human brain doesn't seem to become as `distracted', and the individual pieces of information become less connected.
4. I see technology as helping to reduce these disadvantages. The internet means I can check email from any computer in the world and not just at the one computer it was composed at. Search engines assist in finding a particular piece of information within a greater body of information. I am not aware of a great example of information synthesis but I suppose that certain parts of text mining are making steps in this direction: eg, sentiment mining Twitter or trend detection.
Probably the most useful use case is when you have to shop for groceries in a supermarket. My SO, Helga, usually tells me what to buy and I usually forget everything. But lately I've just been typing everything into my phone and that works. This method might work for that as well - Memory Supermarket, anybody?