After discussions with Sage and Microsoft we have found that setting SQL paramaterization to "Forced" in SQL 2005 SP 2 has greatly increased preformance on our system.
We had lost a significant ammount of preformance moving to SQL 2005 over SQL 2000. Reports form some other companies have confirmed this has had a positive impact as well.