Forum Moderators: open
IE has a very useful (proprietory - slap!) feature called persistence which can use the userdata behaviour that allows you to store quite sizable chunks of information on the client (I think it's up to 512k for trusted sites, and a more reasonable 128k for restricted)
Introduction to Persistence (MSDN) [msdn.microsoft.com]
UserData behaviour (MSDN) [msdn.microsoft.com]
Obviously this is IE only and I wouldn't recommend it unless you really have to and can guarantee a 100% IE audience, or if it just offers useful 'extra' functionality for IE users - I have found it to be very useful in these cases.
It might give you some idea for how to approach your solution.