I feel like a detective! Here is the log from the two print sends, as you requested (from the restart, as I wasn't sure when to copy it from).
I [05/Feb/2007:21:31:42 +0000] Listening to 7f000001:631
I [05/Feb/2007:21:31:42 +0000] Listening to 300a80:0
I [05/Feb/2007:21:31:42 +0000] Loaded configuration file "/private/etc/cups/cupsd.conf"
I [05/Feb/2007:21:31:42 +0000] Configured for up to 100 clients.
I [05/Feb/2007:21:31:42 +0000] Allowing up to 100 client connections per host.
I [05/Feb/2007:21:31:42 +0000] Full reload is required.
E [05/Feb/2007:21:31:43 +0000] LoadAllClasses: Unable to open /private/etc/cups/classes.conf - No such file or directory
I [05/Feb/2007:21:31:43 +0000] Full reload complete.
I [05/Feb/2007:21:34:37 +0000] Adding start banner page "none" to job 10.
I [05/Feb/2007:21:34:37 +0000] Adding end banner page "none" to job 10.
I [05/Feb/2007:21:34:37 +0000] Job 10 queued on 'Photosmart
C3100series' by 'katechar'.
I [05/Feb/2007:21:34:37 +0000] Started filter /System/Library/Printers/Libraries/PrintJobMgr/Contents/MacOS/PrintJobMgr (PID 302) for job 10.
I [05/Feb/2007:21:35:36 +0000] Adding start banner page "none" to job 11.
I [05/Feb/2007:21:35:36 +0000] Adding end banner page "none" to job 11.
I [05/Feb/2007:21:35:36 +0000] Job 11 queued on 'Photosmart
C3100series' by 'katechar'.
I [05/Feb/2007:21:36:02 +0000] Started filter /System/Library/Printers/Libraries/PrintJobMgr/Contents/MacOS/PrintJobMgr (PID 309) for job 11.
Ist load of print dialogue box was about a minute, second time a nano second.
Just for your information, this is a new printer I'm using (HP Photosmart C3180), got it the beginning of January. Before that I was using two HP printers, both quite old, a deskjet 1125c and a 960c. I was having this same problem using both of those too. There was a time when I didn't have this problem, of course I should have noted it at the time it started happening but you know how it is, always to busy, always something else to sort out. The only thing I can remember doing a while back concerning drivers was someone recommended downloading and installing the Gutenberg driver (forgive me if that is spelt wrong) to try and solve another print prob I was having (stairstepping print, long story, let's not go there) but I didn't like the way it printed (kind of pointalist effect so I uninstalled it. Just though I'd mention in case it throws any light.
Regards
Kate