I know what you mean - it can be discouraging. One reason we went to the local nursery to pick out the trees ourselves was so we could get the best looking ones (wider trunks, beefier than most, etc.). If I remember correctly, we did get some fruit by year 3 and by year 5 or 6, they were really starting to produce (enough to freeze and can). But it can be discouraging when having to wait.