You can now send an email, which will be printed and placed in the cracks of the Western Wall of the Temple for you.
See here and here.
Tweet your Prays @ The Kotel
Seems somehow inappropriate and yet inevitable. OK, I'll admit I tried it.
(But it leads to the inevitable question: Can you "follow" God on Twitter?)