I actually went and got a hair analysis done and it worked well for me. I found out that I didn't have mercury poisoning at all, but was actually dealing with arsenic poisoning. (There are similar symptoms).
I hear that some hair analysis companies aren't too reliable though. Try Hair Analysis Kit. I followed the suggested health program that comes with the final results and after about 3 months I was feeling a lot better. Follow up test showed no arsenic poisoning either.