A good hardwood that constrasts with the shaft wood will look great. I made some ash shafts with the horn and just left the whole shaft natural color, no stain. They look incredible.

Good luck and see if you can post some pictures when you're all done. I'll try to get my pics scanned soon.