I second DJ's "how to tape a paddle". I used to use the a rubber bead that is glue on but it left black scuff marks on the board. Did DJ's way and have never looked back. It's easy as to do and now have done all of mine as well as a few mates for them. Just make sure you buy a good quality, nice thick tape. Makes the whole job easier and a better finish.
Yes Nitto tape. I use it. Actually I use 2 layers. Take your time applying it. Mine has been on for nearly 3 years without even looking at coming off. Look at DJ's instructions. Dont stretch it! And you wont get any creases. But a small crease I have got on one of my paddles but it doesnt present a problem. Good quality tape can be bought from an electrical shop or just buy a well known quality brand from a Hardware shop.