Sobre Order

Estimados
Utilizo SQL 2000 SP4, OT: Porque algunos ponen SS2000 ?? que
significa SS ??

Bueno voy a mi duda:

Tengo una consulta que al agregarle un Order By y ver el plan de
ejecucion puedo observar que el SORT me consume un 40%:

Las dudas son:
- Al tener un Order by hace que el tiempo de respuesta se mayor no ??
- Como me imagino que es mayor, existe alguna posibilidad de "apurar"
el Order by , no creo :)
- Cuando es una consulta donde puedo apreciar el con el group by se
esta demorando ya que ademas son varios usuarios que la consultan ,
como podria solucionar esto ?
Sera enviando los datos sin Order by y ordenando al lado del
cliente ??


Atte.
Penta.