Uninstall application, install new application, configure, reboot - help needed to script process for Windows 7

Hello everyone.  I've been tasked with the following high level process:

- Uninstall application (available to be uninstalled add/remove programs)
- Reboot
- Install new application (msi)
- Configure new application (registry keys)
- Reboot

This needs to be performed on 200 Windows 7 PC's.  The company uses Active Directory with Server 2003.  My client has never automated deployments or used GPO on their network.  Though preferred, we determined this project is not the place to attempt using GPO or mass deployment with the time available in our project.

The client prefers each PC is individually handled, no problem.  Just looking for a way to automate the process as much as possible.

Can you suggest any resources or information to get started on a script?  I'm pretty sure I have the installation of the new msi figured out with the following command:

msiexec /qn /i Z:\Connect_Framework.msi ADDLOCAL="Explorer_client,Outlook_client,Core,Viewer_extended"

I especially need help with automating the uninstall of the previous application... and looking for any innovative ideas or suggestions.  Thanks!!