You have place indexes but still queries are slow... are you facing bookmark lookup problem ???
Implement Phonetic ("Sounds-like") Name Searches with Double Metaphone Part II: Visual Basic and Relational Database Solutions
Top 10 steps to optimize data access in SQL Server: Part IV (Diagnose database performance problems)
Top 10 steps to optimize data access in SQL Server: Part II (Re-factor TSQL and apply best practices)