What database are you using? I've never had a problem with Microsoft SQL Server. I just say something along these lines:
Guid g = Guid.NewGuid();
SqlParameter param = new SqlParameter();
param.ParameterName = "id";
param.Value = g;
SqlCommand cmd = new SqlCommand(...);
cmd.Parameters.Add(param);
And then execute the command.
Thanks,
Eilon