At the sporting goods store the other day I saw something that I thought would be great for knife handle covers. It's made for tennis racquet handles. It's a tacky (grippy) rubber tube that shrinks after exposure to air. I can't remember the name of it, but the next time I go to that store I'll try to look at it again. You might also try Pachmyr Pac-skins, which are an adhesive rubber made for gun stocks and pistol grips.
------------------
Paul Davidson
Them:"What's that clipped to your pocket, a beeper?"
Me:"Uuh....yeah, something like that."