Wasn't Anakin referred to as a Jedi General in many different episodes of The Clone Wars? Most of the Jedi leading Clones into combat during that period probably held the honorary rank of General.
Yeah, he was definitely called General Skywalker on more than one occasion.
Though I will definitely agree with one thing FSM is saying. You do get the impression in the OT that the Empire has been around a long damn time, much longer than the 20 years or so that it turns out to be. I mean, just look at how old the Emperor is!
I always assumed that Palpatine looked the way he did because the Force was keeping him alive a lot longer than a normal human, not that he got all Force Lightninged in the face.