Daniel said: "sadly it seems that Orthodoxy lacks a strong tradition of teaching the Old Testament, beyond the Psalms and selections of Genesis and passages from a few other books at Vespers. "
This is false and indicates an ignorance of Orthodox worship.
First of all, the services of the Orthodox Church have as their foundation the Psalms of David, which, as can be seen in the Acts of the Apostles, formed the basis for early Christian worship and links our Orthodox worship to the worship of the Old Testament.
Our Divine Liturgy service, which is primarily a New Testament service, is only one small portion of the totality of Orthodox worship, which in addition to the Divine Liturgy, there are different services for nearly every hour of the day, separate services for each day of the week, for each day of the year, for each day during Great Lent and Holy Week, for every day from Easter to Pentecost, and services for hundreds of saints.
Whenever we read the Gospels and Epistles from the New Testament, we are treated to references and quotes from the Old Testament as any concordance Bible will show you. Additionally, Orthodox services, especially the Matins Odes, are replete with figures from the Old Testament. Many resurrectional hymns use Old Testament themes to describe the resurrection of Christ: The three youths in the fiery furnace, and Jonah in the whale -- all testifying to the resurrection. In hymns about Mary, the Mother of God, you will find her (and the incarnation of Christ) described through Old Testament prefiguring, such the Israelites passing through the Red Sea, the Dew upon the Fleece, the Bush which burned yet was not consumed, etc. She is also compared in hymnology to aspects of the OT temple worship and called: Ark, vessel, candlestick, throne, etc. In the Orthodox hymns for saints there are comparisons to righteous people of the Old Testament such as Job, Moses, Jacob, etc.
During Great Lent we become most familiar with the Old Testament through daily readings appointed during the Hours and at Vespers. Also, during the 1st and 5th week of Great Lent, the Great Canon of St. Andrew of Crete with it's more than 300 stanzas, describes all the major events of the Old Testament, giving us examples of righteousness and unrighteousness and calling us to repentance. Old Testament readings are also appointed at specific times throughout the year, particularly we hear a long list of OT readings on the eve of Christmas and Epiphany and also on Holy Saturday.
In Orthodoxy, we do not read and study the Old Testament as if it were merely dry history, but it is a living continuity from Adam to Christ which teaches us the faithfulness of God's promises and gives examples of how we should or should not live. We do not use or interpret the Old Testament separately from the New Testament, for the Old Testament is testified to in the New, and Christ is testified to in the Old.
A good description of how Orthodoxy uses the Old Testament is here:http://www.fatheralexander.org/booklets/english/old_new_testament_e.htm