Go for a hair analysis. This can be really useful in helping to see what mineral imbalances you have and may indicate heavy metal poisoning.
http://www.doctorsdata.com offer a really good test.
I had a hair test though I also knew through symptoms and response to chelators. Plus I had done a DMSA challenge test years ago. You're right to avoid that as it will stir things up.