The following chart lists the ages, from planting, at which trees may begin to bear fruit:
TREE TYPE TIME IN YEARS TREE TYPE TIME IN YEARS Apple 3-5 Peach 2-3 Apricot 2-4 Pear 4-6 Cherry, sour 3-5 Plum 4-6 Cherry, sweet 5-7 Quince 5-6
You are right in the age where you should start to see fruit!!
Winter climate may have quite an effect on the fruit trees. EXTREME cold during winter dormancy may kill the flower buds and occasionally the branches. Fortunately, winter weather rarely threatens hardy apple, pear, plum, and sour cherry varieties, although sweet cherries are relatively sensitive to cold until they become dormant. Their buds can be killed by mid-winter temperatures near minus 10 degrees Fahrenheit. As the flower buds grow and open, they become more susceptible to injury from frost. The exposed buds can usually withstand temperatures near 24 degrees Fahrenheit, and the open blossoms of practically all fruit trees will be killed at temperatures below 27 to 28 degrees Fahrenheit. When a heavy frost is expected, covering the tree will sometimes prevent bud or blossom injury, provided the temperature does not fall too low and that the cold weather is of short duration. Polyethlene sheets or plastic bags are usually effective in covering trees, but cheesecloth and even old bed sheets may also be used.
I think you should just be patient!!!