BroJames,
I have always been able to print a 'packing slip' through PP, no matter how the buyer has paid. Check or money order, for example, mark it payment recieved in Ebay. Then on your dropdown box you will have the 'print shipping label' option which will take you to Paypal and give you the option for the packing slip.
Piece 'o cake