I cannot give you specific quantities on how adding an index will impact the performance of the database. It is one thing to have an index, it is another thing to use it correctly. You as the DBA will have to make that determination based on the data and the queries against the table. As an example, we have a table that had an index on col2 and col2, but the developer wrote the query with the predicate only on col2 (even though it is dependent on col1). Well the access plan showed that the query was using the index, but the application which used this query numerous time was taking 23 to 48 hours to complete. It was leaf scanning which is just as bad as table scanning. When the developer fixed his query to include col1 then the application finished in under 10 minutes.
Andy