Funny you mention - I used to use Kinkos a lot to bind materials for information products I sell. I noticed that too and quit using them about 18 months ago or so. No matter how simple the job (copy and bind 2 copies of a 210 page manual), they could never get it done sooner than 24 hours.
Copymax, on the other hand, often does it while I wait or just mill around the store, and when I see they are unusually busy I say 'I can just come by tomorrow by noon' and they seem really appreciative.
You are right about Kinkos - stoners it appears to be.
The best Kinkos in NYC was on 34th and Madison. Although out of my way, I used them all the time. Now, they're as bad as all the rest. I've also heard reports from L.A. regarding the lowered quality as well. It's too bad, they were a great company.