What are the most common causes of feeling fatigue much of the time? What tests should I be looking at? What could it be?

Depression. Once one rules out the potential medical causes (insomnia, low thyroid, anemia etc), depression is the most common followed by deconditioning (lack of physical activities) , and sleep apnea.