I set it to double the default setting and it never bothered us again. BUT if you follow my posts here, due to security concerns, the office banned NT4 so I can't tell you exactly what we used to use but 64MB seems to be a number I recall with 1 GB for the paging file for desktops and 4 GB for the servers.
Bob
What do you recommend for a Win NT 4.0 Registry siz? It's currently 24mb and 30 is allotted. I got a "Low Registry Quota" message when updating the RDisk.
Thank you!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic