It could be done pretty simply with php. Forms could be implemented on the page that would send a user's preferences to a php script, which could create a cookie on the user's machine. The cookie could then be used within a php script to set the src attributes of img tags, set background colors, link colors, etc.
It just takes some thinking, not too hard really, just time consuming.