Paper tape is so great and sticks very well! I also prefer heavier plastic tape when I have to use plastic because it comes off the roll easy, and is easier to get re-started if you lose the edge. The thin stuff is a time waster and sanity-taker.
There is also an ecofriendly shipping tape. I dont recall the name but a simple search should bring it up online. :)
I'm with Amy Woidtke on this--heavier packing tape is my go-to because I'm ready to destroy things with the thinner tape. I would just recommend sticking to a name brand, since, in my experience, the generics have less adhesion.