Originally posted by bubblenut
Well in that case you're going to have to set a cookie, I'm afraid it's the only way. Why do you not wish to use cookies?
Unless, of course, this site is a user based system. Then you could have the css preference as a field in the users table and pull it out when they log in.