I run NT4 with SP3, and only got the Out of Memory error the first time I ran P4. After that, no problem. I tried installing SP4 and the system would not even run. It kept crashingon startup. When it finally did start I uninstalled SP4 and went back to SP3. Have you tried setting the priority higher?