I never understood why it takes so long to delete a print job that is stuck in a Windows XP print queue. Anyway over at Gizmo Grabowski’s web log, there is a multi-step process to recovering from a stuck print job.
1. On the taskbar, click Start, and then click Run.
2. Enter the following:
net stop spooler (and hit enter)
3. Delete all files in the following folder:
C:\Windows\System32\Spool\Printers
4. Once the spool files are deleted, start the spooler again:
net start spooler