I've had the same sort of random slowness issues with SQL Server 2000.  An insert into a table will sometimes cause it to go out to lunch for like 20...