Sleep Issues - Thoughts?

I have come to realize that I would like to fix something I have grown aware of regarding my sleep.  I am not sure if this is common or not, so I would really appreciate comments from everyone regarding this:

1. It is very common for me to awaken to my clanging alarms, and feel very tired.  Part of this may be that I do not get enough sleep, I realize that.  However, even if I do get a variety of days of full sleep, I still feel similarly when I awaken.
2. I do not believe I have sleep apnea.  I do not snore.  My wife attests to this. My wife has sleep apnea so we do recognize (at least her) symptoms.  
3.  My wife reports that I either sleep a) without moving at all, and she sometimes gets worried that she cannot "tell if I am alive" because I sleep so deeply/non-movingly..... or sometimes b) I sleep with lots of rolling around and moving around much of the night.  But..... there seems to be no correlation between either sleep pattern and whether or not I feel very tired in the morning.  I always do.
4. I often feel SORE when I wake up in the morning.  This is often in my shoulders, and only occasionally in my hips.  
5. But.... I have grown accustomed to knowing that I can feel back up to snuff if a) I go running right away in the morning (even if I do not want to, I often do so.... just to feel better and more alert), or b) I am awake for an hour or two and perhaps have some water or coffee.  
6. My TMJ does not seem to correlate either regarding sleep.  Some days I awaken with TMJ symptoms, sometimes not.  But, I always feel tired.  

The thing that is hard for me to understand though, is that after I am up and about (in some method like in #5), I do then tend to feel normal, feel alert, and feel awake and not tired.  

But.... I keep thinking that I should AWAKEN feeling refreshed, feeling rested, and feeling good.  But... that does not really happen.  I have to force myself to get up... and force myself to do things and then eventually I feel awake, feel "rested" and feel "good" or at least "normal".  

This is not really NEW.  I think I have felt this way much of adulthood.  I can recognize this as being a way I have felt for AT LEAST a good dozen years for certain, but probably longer.   I am just kind of beginning to REALIZE how I feel upon awakening, and I am now cognizant that I would want this to be different, and I am not sure if what I feel is "normal" or not as well. 

Any thoughts?  Any ideas?  

PipeTobacco