My new setup is now stage one complete.
This setup consists of
1 Ubuntu PC controlling the left and center screen
1 MacMini controlling the right screen
Synergy allowing for seamless PC and Keyboard usage between the Ubuntu and Mac box
Virtual Box running on the Ubuntu Box allowing full screen Windows running on the left screen when I need it.
The next step will be to get another monitor so I can have a Windows VM running full screen while still having two screens for Ubuntu apps.
The new screen also needs to be widescreen!