Well, Thomas wrote here that waking a machine up should work even with UDP!
Also, we were using Machines with TCP and it worked just fine for 15 hours or so… until all VMs went unresponsive and never recovered. Not sure if the issue was with TCP+Machines or generally Machines.