>We're using GUID for PK, so they had to be calculated on each insert using SP. That's time spent, of course, but there is nothing I can do about it.

To add to what Cetin said. If you have an army of PCs generating their own GUIDs that's got to be better than having 1 database server trying to generate GUIDs for everybody. It's like waiting for the subway versus taking a taxi.