For those still unable to patch the game, I just found a work-around, and I'm here to share it with you!
mario games
Simply download izu-ftivcp.rar ("ftivcp" stands for "Freight Tycoon Inc. Vista Compatibility Patch"), and extract its content on the same place than you put the original non-working patch downloaded here, then double-click on "Patch.bat". It is basically just a simple "DOS" batch, which will do everything step by step, telling you everything in live. You can edit it if you wanna know more. It will extract the only usefull file from the original patch, search for your installation's folder (note to the game's developpers: this information is available in the registry, lol), rename the original file, and finally replace it by the patched one.