Start, Run, %SystemRoot%\system32\cmd.exe /k mode con cols=80 lines=25
Also, if you create a .bat file to call your application, you can then edit its properties to include screen dimensions.
Or, use command instead of cmd.exe, and hit Alt-Enter when the command session starts.