The Boy Scouts make a leather hiking staff grip for just this purpose. it is at:

http://www.scoutstuff.org/BSASupply/Item...&item=17028

I have used this on all of my hiking staffs and it works great. I wrap my paracord down on the lower end of the staff and stash a few items like band-aids underneath.