Yeah, everyone was using the Priority tape to put together the Priority boxes, but it is intended for marking plain boxes. If you ask real nice at the P.O. they might give you a roll.
Check out the new shoebox Priority box, very good size for many things.
mnormand, yep that seems to be a common problem with parcel post. But parcel is still better than UPS or Fedex in some situations.