Debería ser posible crear un GUID secuencial en c# o vb.net mediante una llamada API a UuidCreateSequential. La declaración de API (C#) a continuación se tomó de Pinvoke.net, donde también puede encontrar un ejemplo completo de cómo llamar a la función.
[DllImport("rpcrt4.dll", SetLastError=true)]
static extern int UuidCreateSequential(out Guid guid);
El artículo de MSDN relacionado con la función UuidCreateSequential se puede encontrar aquí, que incluye los requisitos previos para su uso.