>When your IDs are random however, each new record has to be placed at a random position. This means a lot more thrashing of data to and from disk. //
Just use the GUID externally and use have a sequential primary key as the table index?
Just use the GUID externally and use have a sequential primary key as the table index?