>We got some new machines with Vista pre Loaded and without dealing with any runtime installs, my app runs just fine. Do my compiled exe's have the runtime embedded to make this possible?

No, VFP runtime files are not included in EXE. They either have to be installed on PC or be present in the same directory as EXE.