I've been living with CFS for 4 years and this is what has worked for me.
IBS seems to come to many of us with CFS. Dairy was not an issue before I got sick, I've been allergic to it for years and thus was not consuming anything. I go light on sugar, generally only natural occurring like in fruit, hardly any bread, considering cutting out wheat altogether.
The best thing you can do for your illness is to learn about and practice pacing. You need to learn to listen to your body and stop BEFORE you go to far. The last thing you should do is push yourself. I have to stop and start a number of times before tasks are completed and it makes a big difference.
Under the guidance of my specialist and primary care provider I am taking the following supplements, some are cheap, others, not so much. It is recommended to add them one at a time so that you can tell what is affecting you.
Omega 3/fish oil
Evening Primrose oil
Vit D3, lots of it, definitely more than is recommended on the label
Coenzyme Q 10 (for me this has made a really big difference)
Magnesium glycinate (at bedtime, it helps you sleep, relaxes muscles and is just all around necessary. The glycinate version is easier on your gut and is better absorbed)
Valerian Root (at bedtime, relaxes you and calms nerves but primarily take it because it helps you to get to a deeper level of sleep)
The best probiotic you can find
The only prescription I take is a sleeping pill. They tried to put me on antidepressants as there is theory it is supposed to help the brain function better, help with the darned headaches and sleep. I can't take them, tried a few. I find that taking care of myself nutritionally, getting enough rest, and my sleep cocktail does what they wanted the antidepressants to do.
Support groups are a wonder, finding a group of people who get it and understand how important the small gains and accomplishments are is vital to my recovery. You also need to grieve the loss of what you used to be and do and learn to accept your current state. Once you do that you'll be able to recognize the big deal every improvement is. Aim to treat your body with respect and fingers crossed, it will respond.
Educate the people around you. I use Google alerts, have it set up so it sends me links to new stuff on the web about CFS. When something really makes sense to me and I think it will be helpful to others, I share it on facebook.
Look through this one, scroll down to where you find the Letter. Substitute CFS for chronic pain and it's like I wrote it for myself. http://www.spine-health.com/blog/open-letter-a-person-chronic-pain