Contact searcher для Windows Phone

[OrdJONY]

Для поиска в вашем случае лучше использовать:
Where(u => string.Equals(u.FirstName, searchedName, StringComparison.InvariantCultureIgnoreCase) || string.Equals(u.LastName, searchedName, StringComparison.InvariantCultureIgnoreCase))

[beresovskiy]

Как раз нет, Equals не лучший вариант, тогда уж лучше StartsWith.

[OrdJONY]

Ой точно! Я ошибся. Нужен ведь поиск не на полное соответствие.