Hola:
La forma de añadir eventos en explorer es con attachEvent... la sintaxis es algo distinta... solo lleva 2 parámetros, el evento (con el "on" delante) y la función...
Para tu caso me parece que sería así:
Input.attachEvent("onchange", foo);
Si no te sale, puedes echar un vistazo a mi inspector DOM:
http://www.pepemolina.com/DOM/index.html (el código está en un fichero js)
Saludos