First of all I want thank those of you who responded.

Some additional info: We tested the report that calls the SP in question on

another machine in the customers enviroment....

TYGUN,

Have you tried reducing the memory allocation in the SQL Server Properties/Memory Tab?

We run Terminal Services off of some of our SQL Servers and we routinely slide the max memory...