Problema Con con funcion Date

[death_nemesis]

Quizas sea la version del sql ya que tengo la 2000 ahora mismo me bajo la 2005 para probar y ver que onda, aqui te dejo la tabla que utilizo

create table CLIENTE(
cli_id int not null identity(1,1) constraint pkcli primary key,
reg_id int not null constraint fkcli1 foreign key references REGISTRO(reg_id),
cli_nom varchar (100) not null,
cli_ape varchar (100)not null,
est_id int not null constraint fkcli3 foreign key references ESTADO(est_id),/*situacion del cliente*/
cli_eda int not null,
cli_zipcode int not null,
prehos_id int constraint fkcli4 foreign key references preferencia_hospedaje(prehos_id),
motvia_id int constraint fkcli5 foreign key references motivo_viaje(motvia_id),
frehos_id int constraint fkcli6 foreign key references Frecuencia_hospedaje(frehos_id),
cli_nin int,/*cantidad de niños con los que viaja generalmente*/
cli_fec datetime DEFAULT GETDATE(),/*toma por defecto la fecha de "hoy"*/
cli_num int not null,
);
SELECT COUNT(cli_num)as 'Total_Clientes',(CAST(YEAR(cli_fec) AS VARCHAR) + ' ' + DATENAME(MONTH,cli_fec) + ' ' + CAST(DAY(cli_fec) AS VARCHAR)) AS FEC FROM cliente GROUP BY cli_fec ORDER BY MONTH(cli_fec) ASC

-----Total_Clientes--->Fecha
1------------------>2009 Enero 15
1------------------>2009 Febrero 15
1------------------>2009 Mayo 14
1------------------>2009 Mayo 14
1------------------>2009 Mayo 15
1------------------>2009 Junio 14
1------------------>2009 Junio 15
1------------------>2009 Diciembre 15
1------------------>2009 Diciembre 15

SELECT SUM(CLI_NUM) AS 'Total_Clientes',CAST(YEAR(CLI_FEC) AS Varchar)+ ' '+ DATENAME(MONTH,CLI_FEC) + ' '+ CAST(DAY(CLI_FEC) AS VARCHAR) AS 'Fecha'FROM CLIENTE GROUP BY cli_fec ORDER BY MONTH(CLI_FEC),day(cli_fec)ASC

-----Total_Clientes--->Fecha
1------------------>2009 Enero 15
1------------------>2009 Febrero 15
1------------------>2009 Mayo 14
1------------------>2009 Mayo 14
1------------------>2009 Mayo 15
1------------------>2009 Junio 14
1------------------>2009 Junio 15
1------------------>2009 Diciembre 15
1------------------>2009 Diciembre 15

Esa es la idea que salga en este formato y tambien agrupado por mes por ejemplo:

-Total_Clientes--->Fecha
-------3-----------> May 2009

-Total_Clientes--->Fecha

1------------------>16 Ene 09
1------------------>16 Feb 09
1------------------>16 Mar 09
1------------------>16 Abr 09
2------------------>14 May 09
1------------------>15 May 09
2------------------>15 Jun 09
2------------------>15 Jul 09
1------------------>16 Ago 09
1------------------>16 Sep 09
1------------------>16 Oct 09
1------------------>16 Nov 09
1------------------>16 Dic 09