Ao realizar um insert em uma linha do DB, ele será inserido em ordem relativa aos demais PK's da tabela. Com um guid normal, isso pode estar em qualquer lugar da tabela. Um newsequentialid() sempre será adicionado ao final da tabela.
Assim, o desempenho das pastilhas é melhorado.
Este site explica as diferenças e referências entre os dois métodos diferentes.
Atualização - a postagem do blog referenciada foi movida. O link agora se refere a um link web.archive.org. Aqui está a dica chave:
--Stefan Delmarco