Personally, I found one I liked and held on to it instead of trying to forage for one every time I wanted to use one. I've had the same one for quite a while now, but its not really finished or anything. I just found one I liked and cleaned it up (took the branches & bark off, cleanly sawed the ends).
I gathered a bunch of nice branches of vaying sizes and did the same thing - trimmed, debarked, and cleaned up all the edges. We used them with the Beaver Scouts to make hobby horses, that they could either use as a hiking stick or toy. I keep eyeing the one I made for myself as a sample, because I really like the staff. It's the perfect height, weight and thickness. I may just disassemble it one of these days. (The horse head is made out of an old wool sock and cotton batten, and is a little too big for the end of a hiking staff for my liking.)