Certain example embodiments relate to seals for glass articles. Certain example embodiments relate to a composition used for sealing an insulted glass unit. In certain example embodiments the composition includes vanadium oxide, barium oxide, zinc oxide, and at least one additional additive. For instance, another additive that is a different metal oxide or different metal chloride may be provided. In certain example embodiments, a composition may be combined with a binder solution that substantially or completely burns out by the time the composition is melted. In certain example embodiments, a vacuum insulated glass unit includes first and second glass substrates that are sealed together with a seal that includes the above-described composition.