Cita:
Iniciado por iislas 
TODO EL PROBLEMA, esta en el PLAN DE EJECUCION que arma el motor de SQL Server, si recibe las instrucciones desde el CLIENTE (PHP), sera mucho mas lenta, que si lo indicas desde el MANAGER STUDIO.
Insisto, ¿tienes indices?
Bueno, tal como le dije a Libras anteriormente
las tablas no tienen indices.
De todas maneras, leyendo de foro en foro y dado que para mi había alguna cuestión mas q la propia consulta SQL descubrí que la extensión "php_mysql.dll" demoraba aprox. 5-6 segundos mas el procesamiento de la pagina, cuando yo creía que el problema era solo la consulta que ejecuto mediante el Store Procedure.
Ahora realiza la consulta e imprime resultados en aprox. 1.2-1.6 segundos (antes tardaba 6-7.5 segundos). Considerando que se ejecutan sentencias en 3 tablas, una de ellas con 6500 registros y otra con 2000, supongo que no esta mal.
De todas maneras voy a considerar el tema de la creación de los indices para determinados campos... lo que mas me preocupa en este sentido es la reorganización de los mismos a medida que se actualiza la base de datos.