Casi, casi, ..., ERROR!!!

Microsoft SQL Server 2000

Muy buenas, por imperativo necesito devolver una serie de registros
perteneciente a una tabla Y AÑADIRLE la "posibilidad" de "TODOS" y que este
sea el primero y al mismo tiempo ordenados alfabéticamente (campo nombre),
es decir, imaginar que en la tabla se almacena:

Id: INT
nombre: STRING

1    Pepe
2    Juan
3    Antonio
4    Bartolo

La consulta debería devolver los registros ORDENADOS por el campo NOMBRE,
pero incluyendo "el registro" Todos en primer lugar:

0     Todos
3    Antonio
4    Bartolo
2    Juan
1    Pepe

He hecho la siguiente consulta QUE FUNCIONA SIN la clásula UNION (haciendo
trampas, añadiendo un registro FANTASMA llamado todos - NO NO !!! ESO no lo
puedo hacer porque la tabla de donde estraigo los datos la uso para otras
cosas y ese registro fantasma estaría MOLESTADO)

Consulta:

(SELECT [id],nombre FROM table)

UNION ALL

(SELECT 0 AS [id],'Todos' AS nombre)

ORDER BY (CASE WHEN [id]=0 then '' ELSE nombre END)

Me da el siguiente error:

Error:
104
"Debe haber elementos ORDER BY en la lista de selección si la instrucción
contiene el operador UNION"

¿Alguna ayuda?

Lo bueno, si breve, simple, claro, sin complicaciones, ..., dos veces bueno.

Muchísimas gracias por tú tiempo y CONOCIMIENTOS.

Por cierto, una curiosidad, ¿por qué en mi consulta daba ese error?

Lo bueno, si breve, simple, claro, sin complicaciones, ..., dos veces bueno.

Muchísimas gracias por tú tiempo y CONOCIMIENTOS.

Por cierto, una curiosidad, ¿por qué en mi consulta daba ese error?

David,

Es uno de esos errores dificiles de comprender. Creo que el problema lo trae
funcion CASE.