Should I create a SQL Non-Clustered Index, ASP.NET MVC

Question

I have a wildcard search within my web application, it\'s used a lot to help the user search for clients. I currently only have indexes on the Id columns.

I appear to