I have Visual Studio setup with a VSTO word project, and when I hit run it runs fine.
But, how do I setup a word document to use my code without having Visual Studio running?
You must deploy the VSTO runtime whether by hand or with an installer. Check out this blog post for a detailed explanation.