The current chrome version has local storage.
I have used it myself. You can use modernizr to detect whether the browser supports it or not.
I have written a solution for a client where I do a fallback to cookie if no local storage exists, but this shouldn't be a problem for extensions.