I got my polymailers through a co-op here. You can also get great deals on them off ebay, which I think is actually who we did our co op through.
To pay with paypal labels, just print them off from the paypal website, it's easy. There's a button next to the transaction that says "ship" and it writes it up for you.