I usually use the Rain-X during the summer, but I make damned sure I have de-icer on before the first cold weather. That stuff is good to -25 or -30, which is almost a necessity.
Actually DUmmies, if you live up north and want to get your windows REALLY clean, especially in winter, I suggest a nice large pan of boiling water.