It seems there are different ways to deal with this. Different situations, clients, services...
I've decided I feel comfortable paying for the printing service and billing the client accordingly, including my time and travel. I do much of their accounting too, so I know the finances are there. We don't use Kinko's but not a bad idea for a pre-paid card.
I am not going to tack on any extra service fees tho, after reviewing our contract that would not be appropriate. Now to update my contract...
These little details can be confusing, it's nice to get others input on here!