Las probabilidades de colisión de un GUID de 128 bits, son astronómicamente bajas.
Teniendo la suficiente entropía y considerando que el generador aleatorio sea lo suficientemente bueno... si generas 2.6 x 1018 guids, (o 2,600,000,000,000,000,000), la probabilidad de colisión es de un 1% (birthday attack en la wikipedia).
Eso quiere decir que por cada trillón de Guids que generas, es más dificil que dos Guids colisionen, que que el ordenador se fría porque le caiga un rayo.. varias veces!
Dicho todo esto, la idea de que la memoria RAM de un ordenador implemente ECC (el código de corrección de errores), aunque tiene otras ventajas añadidas, viene de unos estudios que hizo IBM en los 90 donde indicaban que los rayos cósmicos causaban problemas (bit-flipping) en la memoria, y que el bit de paridad no siempre era suficiente, así que las posibilidades astronómicas no hay que tomárselas a la ligera...
Si usas Guid, yo comprobaría colisiones... siendo algo tan raro, el código de comprobación debería ser eficiente, y no te estás jugando ser el tipo con más suerte del mundo.
Sobre si usar Guid o no, eso es muy de opinión:
a mí particularmente no me gusta para sistemas donde sólo hay un generador de IDs. Los Guids son especialmente buenos en sistemas distribuidos, donde se pueden estar generando IDs en varios sitios diferentes que no están conectados entre sí (pero que se conectan en algún momento)... yo para el resto de casos, uso IDs numéricos secuenciales, o como mucho HI-LO si el rendimiento es crítico.