Just saw this post which is talking about unicode and indexing issues. A particular point of interest to me was this statement:
Now, guess what? SQL Server Reporting Services 2005 build parametric queries using sp_executesql statement, putting all constants with a N (for Unicode) prefix. Can you hear the user screaming now?
Now that could bite.