My friend from Lodestone had us do this a couple of years back.
http://na.finalfantasyxiv.com/lodest.../blog/3093685/

I forgot to dye my gear last year, so I'll try to remember to do it this year.