Здравствуйте, Grigory Pogulsky, Вы писали:
А>Короткий ответ про оптимизатор.
А><...>
Спасибо, еще раз, но похоже данный вопрос снимается, но будет много других...

Many thanks to Roger Fleig for complete and clearly answers.
Bookmark Lookup, как таковой, больше в Юконе не используется, по сути это была некая абстракция, которая скрывала за собой ряд операций, теперь же эти операции расписываются по шагам. (Из-за этого в планах и возникал так смущающий меня фрагмент, когда вместо bookmark lookup показывалась комбинация Clustered Index Seek + Compute Scalar).
Так же изменилась и оценка стоимости некоторых операций, в том числе и BL. Сканирование индексов появляется несколько чаще чем раньше, но на данный момент, как я понимаю, стоимости планов находятся в стадии отладки и пока обращать на это внимание рано...
Новый BOL по этому поводу крайне лаконичен:
Bookmark Lookup is not used in SQL Server 2005.
Однако вот здесь можно прочитать чуть более подробно:
http://www.sql-server-performance.com/jc_yukon_beta1_execution_plans.asp