Multi-threaded inserts vs serial
Consider using a table-valued parameter to pass many rows of data as a single proc call, or alternatively, bulk copy directly into the table.  These techniques will improve insert throughput by orders of magnitude compared to singleton inserts, even if those are multi-threaded.

An incremental clustered index will provide the best insert performance against spinning media.