Uso de GUID generado por la base de datos y fecha y hora con EF4

si está usando el código primero. Agregue lo siguiente a su guid.

[DatabaseGenerated(DatabaseGeneratedOption.Identity)]
public Guid guId { get; set; }

Esto habilitará la generación de GUID del lado del servidor sql. Espero que ayude.