First and foremost, find an MD that actually believes in Fibro/CFS. You'll get nowhere otherwise.
I believe, as do many others, that Fibro and CFS are simply two manifestations of the same disease. And, I am sorry to say that if that is what's going on with you, you will not find satisfactory relief from the standard medical profession. That include your new doc who at least believes in it.
Here is the good news: I and many others have been essentially cured (though really just in remission) through a protocol developed by a UCLA endocrinologist Paul St. Almond who has this disease and nearly killed himself before finding a solution. Please read the positive reviews on this book: http://www.amazon.com/What-Your-Doctor-about-Fibromyalgia/dp/B001Q3M66G
If after reading the reviews I'd be surprised if you don't buy the book. St Almond gave my life back to me.