It's frequently quicker to create a non-clustered index with the data already in the table than to do a bulk insert and reindex.