Intel has a "only for noncommercial" license for the free download of their C/C++ compiler. I belive that they also including all binaries generated with their tool in that license?
If not should it be legal to take the generated .o files and link them with mingw under Windows.

Intel is pretty generous against linux users giving away a limited premier support with free download whenever a updated version is avaliable. Everything is free.