Dovrebbe essere possibile creare un GUID sequenziale in c# o vb.net usando una chiamata API a UuidCreateSequential. La dichiarazione API (C#) di seguito è stata presa da Pinvoke.net dove puoi anche trovare un esempio completo di come chiamare la funzione.
[DllImport("rpcrt4.dll", SetLastError=true)]
static extern int UuidCreateSequential(out Guid guid);
L'articolo MSDN relativo alla funzione UuidCreateSequential può essere trovato qui che include i prerequisiti per l'uso.