We recently had the same problem, running SQL server 2005 x64 on Windows 2003 64bit, and would have problems with memory being paged out. Out solution was to install sp2...