Sure you can pp borders. I have a few patterns that call for it. The ones I have patterns for are the very spiky sawtooth type. You can also do NYBeauty in a border. I am working on one now with half mariners compass with a 3/4 one in the corners. There is no reason you can't do a border of pp blocks.