One of my favorite colorations for hickory is charcoal dust rubbed into the grain. I've done it dry, with a little water or with an oil like bear grease or linseed oil. It highlights the grain but isn't dark on the wood. Any regular finish will work on it after a few days of drying.
If you use water, it will raise the grain so a light sanding after will be necessary.
Also, leather dye works well as well as Rit dye in alcohol or water but again, the water will raise the grain.