A good guide to the staff can be found here:
The Complete Guide to the Voodoo Staff
How you spend skill points in any weapon really depends on how you want to use that weapon. (set it up for quick kills, big rep...ect) The above guide explains how the skills work, giving you a better idea where to put the points.