Kimberly Tripp (a Rainha da Indexação ) tem um excelente post no blog sobre o tema:

O espaço em disco é barato... isso é não o ponto!

Ela mostra bem como o argumento de "espaço em disco é barato - usar GUID em vez de INT não faz mal" é totalmente falso de várias maneiras.