If you are using SQL 7 or SQL 2000, you will need to create the index when no one will need to access the table.
If there will be hundreds of rows added each minute, be sure to read up on fillfactor in BOL to help keep index fragmentation to a minimum.