Hola tr3sor...
A ver, el problema con Windows parte de que no se puede compilar el codigo de Android con este Sistema Operativo, no así con Mac o Linux.
En cualquier caso, es posible descomprimir el update.zip, cambiar ficheros y volver a firmar, del mismo modo que se hace en linux (puesto que para firmar se usa java, y este es independiente de la plataforma, en lo concerniente al usuario, claro), por lo tanto podrías utilizar los mismos comandos mediante un "cmd".
Un saludete