Rheumatologist is a good place to start...they will be able to rule out auto-immune diseases that may be leaving you feeling crappy.

On the other hand, it sounds like you need to evaluate how your doctor arrived at this dx and whether that was logical and thorough. CFS is generally arrived at after doing all the test necessary. If you don't like the DR response, then go back to him and say that is not acceptable or find another dr, one who can work with you. I hate to say it but it seems like the MDs want to put everyone in a box and they really don't want you to ask questions. Not all are like that.

The one that will do the test and provide a treatment for you may be an Eastern and Western Medicine type dr. I forgot what they are called. If you do have CFS or something else, they will find it and prescribe lifestyle changes, supplements and maybe medication that may help. I would check the DR. out, some of them have their own supplements that for a mere $$ per month...At any rate, I'm not knocking that. My Partner has Lupus. We went to an Integrated Medical Clinic thru the University, it is in addition to all her other DRs. They have helped her greatly and are usually the only ones to listen and take action.