'As Is' is a bit misleading. The dependency on MSVCR80.dll is the Unix equivilent of being dependant on libc.so.*. The only difference is that in the Unix world everybody already has a libc installed, where in MS world, the C runtimes are not included and need to be installed. You should be able to avoid this dependancy by enabling static linking instead of dynamic linking (in Unix use libc.a instead of libc.so).
In the C++ Project Property page, under Configuration Properties -> C/C++ -> Code Generation Change the Runtime Library option to wither Multi-threaded or Multi-threaded Debug instead of the DLL versions.
Note that this will drastically increase the size fo your executable since all the core C and C++ library functions will be compiled into the executeable.