Is it possible to store data in a way that will be accessible after a browser restart in the context of a chrome extension?
Chrome also supports the HTML5 Web Database spec. This gives you a local SQL database, so you can do more complex things than simply storing name/value pairs in Local Storage.