Entoces probá un SELECT en conjunto con un UNION para que directamente la consulta te devuelva lo que querés. En SQL Server a mi me funciona algo como:
Código:
SELECT Nombre FROM Clientes
UNION
SELECT 'Todos';
Pero fijate como funciona en tu motor de BD.