When Would You Use GUIDs As Primary Keys?

Here's a question which I'm sure comes up in the odd interview or developer water cooler debate:

http://stackoverflow.com/questions/897083/when-would-you-use-guids-as-primary-keys

There's many answers, but the quick win is: "When using a de-centralised database."