Find the "Command Prompt" shortcut under Start > Programs > Accessories, right click on it and choose Properties. Under the Shortcut Tab, assign a hotkey if you like, and change "Run" to "Maximized". Hit Apply, and OK.

This will run CMD in full screen if initiated by that shortcut, not by using the shell link in File Manager. (Hence, a hotkey is nice).