Hi
We are running WinNT 4 TSE (SP6) and Metaframe 1.8, we used to have (or might still have) the same problem with Spooler Service keeps stopping. I reckon it's some printers with drivers that the TSE are not happy with (just guessing here). But what I did is schedule the spooler service to start at particular times (and every time the servers are rebooted), just to make sure that the service is running most of the time.
Might not be what you want, but while you are waiting for the good answer, this should get the service going.