Some groomers will do it for you. There is this groomer in the area that dyes dogs different colors and it looks so pretty! I don't think I would ever dye the entire dog, but it is pretty.
Here is their Craigslist ad with pictures just so you can see.
http://philadelphia.craigslist.org/pet/430943488.html