I've used powdered water-based dyes from WD Lockwood. I've bought them locally, but you can get them from their website too. WD Lockwood

Kabudokan's had great results with their dye too.