I keep seeing the recording message at the bottom of my gVim 7.2 window.
recording
What is it and how do I turn it off?
It means you're in "record macro" mode. This mode is entered by typing q followed by a register name, and can be exited by typing q again.
q