Update about sorting the links by access time: my sorting-fu on javascript isn't that great, and it doesn't seem as easy as in perl/python/ruby.
A second complication: I currently have code in there to watch out for duplicate cookies in case somebody upgraded to the script after using your bookmarklet for a while. I'll pull that code out in a few days. That should make the sorting code simpler.