Есть ли проблема с использованиемIEnumerable<T> как тип возврата? FxCop жалуется на возвращениеList<T> (советует вернутьсяCollection<T> вместо).

Ну, я всегда руководствовался правилом «прими меньшее, что можешь, но верни максимум».

С этой точки зрения, возвращаясьIEnumerable<T> это плохо, но что мне делать, если я хочу использовать «ленивый поиск»? Так жеyield Ключевое слово такой вкусный.