I have absolutly no idea on whether or not to beleive in Toll Houses. No Orthodox Christian is required to beleive in this as a dogma of the faith. The Greeks (and Syrians, I think) certainly don't.
Here is a link to some great articles which give a questionable view of Toll Houses.http://constans_wright.tripod.com/notolls.html
The "Tollhouse Account" presents the gnostic concept that demons sit in judgment over souls, usurping Christ's place, and involves the legalistic notion that one's sins must be "balanced" by an equal number of good deeds (or extrameritous prayers of one's spiritual father) else he will not attain heaven. There are 20 such "tollbooths" at each of which a different kind of sin is judged by the demons. If an insufficient amount of good works is found for the soul... off to hell with it! (And the un-Baptized non-Orthodox go straight to hell; they do not pass through the toll-houses.) This is found in the Theodora Vision, the foundational document for the tollhouse story.
The "Toll-House Story" stands in opposition to the clear and joyful true teaching of the Orthodox Church. From a Catechism of the Greek Orthodox Faith:
With death comes the separation of the soul from the body. The body returns to the earth from which it was taken. It decomposes but it is not lost. The time will come when it will be resurrected, spiritualized and made incorruptible, at the time of the just judgement. And then it will be united with the soul to be judged along with the soul. In the meantime, the soul which was separated, through death, from the body, lives in a middle state. It undergoes the particular judgement. "It is appointed for men to die once, and after that comes the judgement"(Hebrews 9:27). This means that immediately after death the soul is judged individually. It remains after this particular judgement until the final judgement, at the second Coming of Christ, having a foretaste of paradise or of hell.
At the final judgement, which will take place at the Second Coming of Christ, all people will be presented before Him to be judged. The evangelist Matthew tells us the following: "Before Him will be gathered all nations"(Matthew 25:32). At the final judgement, the souls will not be the only ones to be presented. We will be presented wholly, with our body and soul--with all our personhood. Body and soul will be judged. St. Paul tells us: "For we must all appear before the judgement seat of Christ, so that each one may receive good or evil, according to what he has done in the body" (2 Corinthians 5:10).
At the final judgement everyone will be judged according to their faith and their works. Christ will then separate the just from the unjust or sinners. "Come, O blessed of my Father, inherit the kingdom prepared for you from the foundation of the world" (Matthew 25:34), and to the sinners He will say: "Depart from me, you cursed, into the eternal fire prepared for the devil and his angels" (Matthew 25:41). Then "they [sinners] will go away into eternal punishment, but the righteous into eternal life"(Matthew 25:46). This will be the final judgement. After the final judgement, there will either be eternal life or hell--eternal punishment. There will be no changes after the final judgement. The just will be grounded in their righteousness and will always be righteous, and will live eternally. The sinners will be stabilized in their sin. They will not be able to change. They will live in hell. They too will live. They will not vanish, as some fools say. The above verse makes that vividly clear.
This will occur to man after death. In order for this to happen, two things must come first: the resurrection of the dead by which the soul will be reunited with the body, and the Second Coming of Christ.
With death, the soul is separated from the body. It receives a particular judgement and remains separated until the Second Coming of Christ and the final judgement. At the final judgement, man will be presented before Christ as a full person, with a body and soul. For man to be presented like this, his body must be resurrected and be united with the soul. This will happen immediately before the final judgement. Holy Scripture absolutely assures us of this.