Ohh, I missed the problem with dynamic IPs. But what about MAC-address, why browsers don't bind the cookie to the MAC-address of the computer?
The general question - why not to bind the cookie to some other identifier of the user or user's computer to make cookie useless in thief's hands.