Certain example embodiments of this invention relate to a coated article including a low-E coating. In certain example embodiments, a titanium oxide inclusive bottom layer stack and/or a NiCr-based layer(s) are designed to improve b* coloration values and/or transmission of the coated article. These layer stack portions also are advantageous in that they permit a double-silver coated article to achieve (i) an LSG value (TVIS/SHGC) of at least 2.0, (ii) an SHGC value of no greater than 35%, more preferably no greater than 33, 32 or 30%, and (iii) a U-value (BTU h−1 ft−2 ° F.−1) (e.g., x=12 mm) of no greater than 0.30, more preferably no greater than 0.28 or 0.25. In certain example embodiments, the titanium oxide based layer may be an interlayer provided in a bottom portion of the layer stack between first and second layers comprising silicon nitride. Coated articles according to certain example embodiments of this invention may be used in the context of insulating glass (IG) window units, other types of windows, or in any other suitable application.