Como entorno de desarrollo integrado (IDE) personalmente, tanto en Windows como en Linux, me gusta CodeBlocks.
También Eclipse es un buen IDE
Por otro lado por que seguro te lo mencionaran es bueno que programes en un editor de texto plano (Notepad, gEdit, VIM, etc) y compiles por linea de comandos, y que aprendas a utilizar makefiles, por que de esa manera conoces lo que realmente se esta haciendo, de lo contrario todo funcionara como una caja transparente y no entenderás mucho de lo que sucede además de que cuando avances en tus conocimiento se te dificultara mucho por que muy probablemente debes agregar parametros de manera tal de producir el binario ejecutable de la manera correcta.
No obstante para comenzar y probar algunos ejemplos y solamente conocer el lenguaje como mencione Code::Blocks me parece la mejor opción.
Saludos
