Are you still on treatment? I would suggest you still have lyme and need to be treated further. Fatigue was my most debilitating symptom also, even though several doctors assured me that I was better and had treated the lyme sufficiently. When I started taking antibiotics again, the fatigue immediately started to lift. Many lyme docs actually say exercise can make it worse, because your body is sick and really NEEDS that rest.
Have you read the sticky thread here titled "The Basics" (near the top of the main page for the lyme forum)? If you're relatively new to lyme disease, it will tell you a lot of useful information, particularly about lengths of treatment and how to find a doctor who can test you more and figure out if you still have lyme.
Lyme and co-infections since approximately 2002. Diagnosed in 2005. Treated for two years solid. Diagnosed with Lymphomatoid Papulosis in October 2007. Currently back on abx.
Moderator for Lyme Disease forum