Jeff Atwood wrote an interesting post yesterday arguing for using GUIDs instead of auto-incrementing integers.
We recently had one of our clients merge with another one of our other clients and it was a pain merging their ParaPlan databases. If we were using GUIDs as Primary Keys, the headache would have been much less.