some specific responses to the posters in this thread:
To those attributing the vignette to somatic disorder/depression: I wouldn't necessarily do that blindly without having seen the patient or reviewed the data. I've seen doctors get burned here and there by jumping to this conclusion. Of course, it is something to consider in a patient with multiple non-specific symptoms, psychiatric disease, and a benign exam/workup.
get away from them all: I share your skepticism of allopathic medicine, but sometimes this attitude will lead to missing a helpful diagnosis with effective allopathic treatments. For instance, it would be unfortunate if a patient like this went straight to a naturopath and ended up having flagrant hypothyroidism diagnosed years later. I think the opening poster is reasonable in helping his wife to obtain a thorough medical evaluation, Of course, if nothing is found, it may be a good idea to stop doctor shopping and start living your life.
ALS: don't be ridiculous
Sagarin: I don't think that the immunologic tests you are recommending are likely to be helpful. Your suggestion of a spect scan is silly. Naltrexone is an interesting idea. I have prescribed it a few times for fatigue.
AM MD: I have never seen a patient with fibromyalgia without psychological pathology. Although, that doesn't rule out an organic cause to the syndrome. Some other diseases with objective physical signs such as postural orthostatic tachycardia syndrome and myofascial pain syndrome also are highly associated with psychiatric comorbidity. Even patients with sickle cell anemia often have a "psychiatric flavor" in my experience. Pain drives people crazy, and crazy exacerbates pain. The number of people with unexplained medical syndromes does not seem to be decreasing with better medical technology. People have been researching irritable bowel syndrome for years to look for an organic cause with little success.