select top 100 percent ....
пишут обычно во view что бы заставить view вернуть отсортированный recordset или в под селекте, как делал KOHCEPBATOP, 

select * from ( select 10 percent * from tbl order by fld ) as tmp

По-моему, он получил как раз то, что хотел:
1. Групируем по всем полям (да, учитывая очевидное отсутствие индекса по сем полям - это сортировка).
2. Сортируем по нужному полю

Я сомневаюсь, что план выполнения для select * from (select distinct field1..N) order by fieldX будет отличаться от select field1..N group by field1..N order by fieldX (не проверял). В идеальном случае - сервер подставит fieldX первым в сортировки для группировки (или дистинкта) и это будет одна сортировка по всем полям (с fieldX вначале) и выборка первой записи с каждой группы.