You can use the 'Start' command in order to launch a new console and run your commands.
For example, create a batch file like this, save it as test.bat:
@echo This is a test.
Now run start with this file as a parameter:
start test.bat
The batch file will run on a new console window.
http://www.microsoft.com/resources/documentation/windows/xp/all/proddocs/en-us/start.mspx?mfr=true