Clustered index and random inserts

Hi All,

I know, there were threads on this subject before, however I want to put my specific question here.

I am (still) on SQL 2000.

There is a table with around 20M records and growing. There is a multiple column clustered index on this table with leading columns being a code (varchar) and code type (again varchar). There are few more columns in the clistered index. I know, this is not a very good design, but (unfortunately) it is unlikely to change in near future.

Anybody can easily guess here that, there will be randon inserts to this table and would cause performance issues. Is there anything I can do to reduce the extent of issue it can cause?

We are likely to move on to SQL 2008. Is there anything in SQL 2008 which can help me minimizing the performance impact?

Thanks in advance