Hola kaninox:
En principio el botón debería estar disabled ya que siempre deben estar vacíos los campos file (si lo has probado en algún navegador sin que se cumpla esa condición, es que el navegador hace lo que quiere)... simplemente deberías consultar el value del campo desde el evento change. Suponiendo que el submit tiene el nombre submit:
<input type="file" onchange="submit.disabled = this.value == ''" ...
Espero que te sirva.
Saludos