Securely generate a UNIQUEIDENTIFIER in SQL Server
SELECT CAST(CRYPT_GEN_RANDOM(16) AS UNIQUEIDENTIFIER)


Should do the trick I would have thought.

CRYPT_GEN_RANDOM


  Returns a cryptographic random number generated by the Crypto API
  (CAPI).