Code::Blocks works well as a C++ IDE for both Windows and Linux. I now use it exclusively at work (on both platforms), and much prefer it to the likes of Visual Studio. I find the code completion tends to work a bit better too!
It's pretty good at picking up available compilers and works with gcc, MinGW and the Visual Studio compiler and it also has debugging capabilities.
