I'd have to test it to be sure, but you might be able to create an index with LastName as the leading edge and the other columns as part of the INCLUDE clause. Although, you don't need to add the clustered key to any non-clustered index because it's already going to be there as part of the structure as provided by SQL Server.

I'd be hard pressed to say more without seeing the execution plan myself.