pruebe escribir esos comandos gcc o bien gcc -v o bien gcc --v o bien gcc --version.
Si dice que no se reconoce el comando es por que esta mal declarado el path.
Ese video te explica cual son las carpetas que debes declarar en el path:
http://www.youtube.com/watch?v=9oCNCpkFl4Q
Cuidado no borrar nada a la hora de declarar el path. Se recomienda hacer una copia del path por si las moscas XD