I have exactly the same print spooler symptoms that many seem to have but none of the posted solutions worked. I think the issues started at the end of November when I let Windows Update install the latest .NET updates and security updates.
Yes. I cleared out the \printers directory (nothing there)
Yes. I ran the SFC /scannow. All verified.
Yes. I checked my dependencies (just RPC and http and both running)
Yes. I checked the event log file. (the canon driver crashed a couple of times but the last time was back in March)
I just finished spending the day doing a "repair install" (re-installed the OS as an upgrade on top of itself). That fixed the problem and I had my printer back for about 30 mins, but it broke again as Windows Update caught up with the 110 updates that it needed since SP1.
At this point, I'm almost certain one of the windows or .NET updates is causing this. If anyone could figure out which one it is then I'd just re-install again and skip it.
Any more ideas?