A lesser known hint I remember having heard. If you use an indexed column in your query, use the same character encoding in the query than in the column, otherwise you end up with a full scan (like varchar vs nvarchar).