There's a reason the first thing I do with a new laptop is add about fifteen assorted stickers to it. Very helpful at conferences and such when it comes to keeping laptops distinct.
Exactly! Also: never clean the keyboard or wipe off any coffee or marmalade spills; that way the thief will probably decide they don't want it after all, hand it back and go looking for a shiny, well looked-after one...