You've been around enough to know about posting DLL, sample data, etc... You're also posting the estimated query plan. The actual query plan would be better.
Anyhow, from a birds-eye view...
That non-clustered index is obviously not helping much based on your stats. All those SELECT DISTINCTS are killing you; a sign of very bad database design. You're query plan is showing mostly Clustered Index Scans. A non-clustered index seek would probably be better. Again, due to bad data modeling and poor query design.
-- Itzik Ben-Gan 2001