To make sure an environment variable "sticks" click the Start button, Right Click "Computer" and choose Properties. Click Advanced System Settings and then Environment Variables... In the dialog that comes up, under the System Variables section double click on the Path environment variable. Scroll to the end, add a semi-colon, and then add the path to your executable.
You will now have to restart any process that was already running.