Actually Fortran works best if you combine Visual Studio with Intel Fortran compiler. You can freely call C from Fortran and viceversa, furthermore Intel's versions of BLAS and LAPACK are seriously faster than the reference BLAS and LAPACK you will build yourself on Windows.
It is also possible to link gfortran compiled dll's with C and C++ in Visual Studio. A few years ago I even called a gfortran dll from C# using p-invoke with no particular problem.