You didn't answer the question about the clustered index. But assuming that 's not possible (or not desirable), don't just blindly accept index recommendations from the execution plan. Such recommendations are made with respect to the current query only. You may find that the cost of creating and maintaining the index is not worth the saving that it provides compared to a key lookup.

John