Paul Sowden from Meebo gave a talk about client side storage at the second SF JS meetup: http://www.slideshare.net/idontsmoke/client-side-storage/

Interesting takeaways: more clients have some form of client side storage enabled than have cookies enabled. Also, nobody uses google gears.