Deve ser possível criar um GUID sequencial em c# ou vb.net usando uma chamada de API para UuidCreateSequential. A declaração da API (C#) abaixo foi retirada do Pinvoke.net, onde você também pode encontrar um exemplo completo de como chamar a função.
[DllImport("rpcrt4.dll", SetLastError=true)]
static extern int UuidCreateSequential(out Guid guid);
O artigo do MSDN relacionado à função UuidCreateSequential pode ser encontrado aqui, que inclui os pré-requisitos para uso.
