A coated article is provided which may be heat treated (e.g., thermally tempered) and/or heat bent in certain example instances. In certain example embodiments, an interlayer of or including a metal oxide such as tin oxide is provided under an infrared (IR) reflecting layer so as to be located between respective layers of or including silicon nitride and zinc oxide. It has been found that the use of such a tin oxide inclusive interlayer results in significantly improved bendability of the coated article in applications such as vehicle windshields with deep bends. In certain example instances, an overcoat of a material such as zirconium oxide may also be provided.