It is often repeated that the Jews during the 1st Century AD were simply looking for a political messiah. I think it's one of those phrases that is thrown around without much thought. For instance, the findings at Qumran seem to indicate otherwise.
Another text that is of particular interest is The Testaments of the Twelve Patriarchs. Although most assuredly pseudepigraphical, it was in wide circulation during the 1st Century AD. The "Testament of Simeon" has a really striking passage -
Then shall Shem be glorified, because the Lord God, the Mighty One of Israel, shall appear upon earth as man, and saved by Him Adam. Then shall all the spirits of deceit be given to be trampled under foot, and men shall rule over the wicked spirits. Then will I arise in joy, and will bless the Most High because of His marvellous works, because God hath taken a body and eaten with men and saved men.
This sounds almost too Christian - in fact, I believe the second bit may be under suspicion as being a later addition by Christians. One thing that's interesting is the fact that Shem will be glorified. Why?
Shem in Hebrew is "name". Shem, in the Old Testament, had a dynasty. In fact, the slogan (if you will) in Gen. 11:4 is "let us make a name (lit. Shem) for ourselves." Shem is the father of Eber (from which we get "Hebrew"). Shem is also the only good firstborn son in Genesis. All of that put together really seems to prefigure Jesus. Jesus inherits a name (Heb 1:4). He is the fulfillment of the Davidic Kingship. He is a spiritual Father not to a race, but to all peoples. And He is the supremely good firstborn son. Perhaps the messianic expectations in the 1st Century were more rich than we realize.