Samy Kamkar did some
research on everlasting cookies and released his work, with sourcecode included.
He is using several techniques to re-identify users, including html5 offline storage, css history hacks and ETags.
Although it did not work for my setup, it seems to be a quite interesting project.