Steve,
What is the performance problem you have with a clustered index. 800,000 is a small number of rows for SQL server to munch on.
Have you tried a clustered index and if so what performace problems did you experience ?
Also, I believe that whenever SQL Server does an UPDATE it DELETES and INSERTES the data. In SQL Server triggers you get two internal cursors, inserted and deleted. Disclaimer: this is my impression of how it works.
Rodman
Rod Paddock
Editor in Chief CoDe Magazine
President Dash Point Software, Inc.
VP Red Matrix Technologies,Inc.