A 24-hour urine collection might detect chronic heavy metals poisoning. Hair tests might also work, though I don't know what a "standard" hair test looks for, specifically. I also don't know if detecting poisonous elements comes with no additional effort added to those "standard" tests. If it costs extra, it usually doesn't get done.
Of course, even if someone came into a doctor's office complaining of all the typical symptoms of heavy metals poisoning, the doc still might not have an inkling unless the patient has some kind of occupational exposure to it.
http://www.quackwatch.com/01QuackeryRelatedTopics/mercury.ht...
On the other hand, after puberty and a serious illness in my late teens that basically rebooted my immune system, I haven't had any issues with allergies ever since.
Note that the same treatment can be given via drops, a much less expensive option (but still considered off label use in the US). I haven't tried them (yet) but it seems like the research performed so far shows them to be just as effective (I'd guess also just as ineffective if the shots don't work for you).
To me surprising part is that immunotherapy is 100 years old treatment and we did not come up with anything better after a century of rapid advancements in science. Currently in US there are estimated 20 million people suffering from dust mite allergies alone and more than 50 million Americans suffer from allergies overall. Allergies are the 6th leading cause of chronic illness in the U.S. with an annual cost in excess of $18 billion.
One of new approaches for treatment of airborne allergies is what this company is doing http://www.circassia.com. They are working on new kind of therapy, which is trying to "teach" your immune system to not identify certain harmless airborne allergens (dust mites, grass, ragweed,...) as harmful. Treatment consists of 4 injection during a year period. They are in trial phase right now (I am not related to them).