I have done both methods numerous times. It's considerably easier if the other computers have the free Max Runtime app installed. It's available for both Mac and Windows. Then, you can simply save you patch--or if it involves subpatchers as a collective--and distribute away. If you want to go the standalone route, you will need to do it on both a Mac and a Windows machine as a standalone built on one platform doesn't run on the other platform. Have a look at the section in the Max help files called "Organizing, Sharing, and Documenting Your Work."
I'm sure you can't import the mxf or maxpat files into Director since they are dependent on the Max software to run. If Director lets you embed another application inside of a project (it's been a long time since I worked with Director, so I don't know), then you "may" be able to use the standalone app.