Hmmm...
For "looking handled" I would recommend some black toner and then sand through it to another color below it.
Cherry with a warm red stain like fireside or heirloom with a black toner on top, then rubthrough is a real hot item in cabinets around here right now.
I'd stain/seal and then put a coat of lacquer on, then a toner, rub through the toner in spots and then hit it with the clear coat again.
Just some ideas.
In reference to my earlier suggestion, I'll bet you can get glaze at any paint store. I'd stain with a light stain then glaze with a darker burnt brown color.
I like your ideas, and your wands. I think I need to turn some more of these, and try some of this out.